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Coding techniques for a (e.g., OFDM) communication system capable of transmitting data on a number of 
transmission channels at different infomnation bit rates based on the channels' achieved SNR. A base 
code is used in combination with common or variable puncturing to achieve different coding rates 
required by transmission channels. The data (i.e., information bits) for a data transmission is encoded 
with the base code, and the coded bits for each channel (or group of channels with the similar 
transmission capabilities) are punctured to achieve the required coding rate. The coded bits may be 
interleaved (e.g., to combat fading and remove correlation between coded bits in each modulation 
symbol) prior to puncturing. The unpunctured codes bits are grouped into non-binary symbols (e.g., using 
Gray mapping). The modulation symbol may be preconditioned and prior to transmission. 
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^imi-^ y^-/]^<r,^mjj^^mi\ lt , i ^mm^izm-hmm^titzmcommh' -y h 

i^mtmizM-t^mm^itfzmcommi:-'-yht. imi~-ry^-MzM-r^m^\^nfz^ 
users': i:t^-^<i:t»-:Jv^T. ^im^^ y ^fv-co^itu- h ^mmLx . ^'■^<t 

#^(7)v\-y^^-v y y^-^MzLtzt^-^xmrnco^^-it^tifzlf^y V^ny9^\ LX . 
^Wc^y^-^y-^^^ ^tlX\^^j:\ ^^^i\L^ ixtz t-y h ^I^OfeiM^-^ y^-^)V^m^^h ^ 

ii'-^r< h i> 23|s:<?)Sii^-W^;W:^LTS*^«=-^-fliP-hSr*S-ri. J: 3 l,ZJ^y^^ 

mmmm->^^M,:i)\ mmc^yMmry^i-tmmc'mMTy^i'bi^^^^mAti^m. 

iHfj (multiple-input multiple-output, MIMO) i^XT^ATab-Stt^JS 1 lStlO:^rS. 

MMMiEi^^r'M'ii^ ^ M:^M&W:-!^Pi^M (orthogonal frequency division modulation 
, OFDM) jift>'^-ry>.T-S)-g.i*^iBilBtt<7):^rs£. 

[11*114] 

OF D Mfflfiixx-f mm(^yMmryf^bmm(^mryf-i-bi:m-ti>^mx:fj 
^^mmti (MIMO) ^yx'rJ^b Lxmr^-t^tmmstmcoijm. 

OFDM^',XxA:^;^Mtc^]Sa^m■^^7>-^'y^v^±T••-r-i'*^EM■t-^. J; -5 ^zmi¥L. # 

y y^tK ^cr>im^-^y^)\^cr,ismmMzm-i\,^x\^^»^m i ie««:6- 

&mmtl:bK mm.<^)iimi-^y^^)V':b^^l^ib^fi:6i-^y^)V^mWm {channel state 
information, CSI ) ji^^>¥iJBIf SiXi.lt*Il6lEtfecO*^o 

CSI tCii. SifcSOfeMf-^y^VktfOft-f-M^i^it (signal-to-noise ratio. SNR) 'fffS 

CSI mmTy^i-i>^^mTyr-i-^cDi^mmLi,zmm-tmmij^^^ti6mm 
t if iRJl 7 Etlsio:^. 

^^y^ y V ^b tc. J^y^i--^ y <I ^>(c-ir4:n.l.ft5l<il6iaK<7)^r 
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^■■^fi ^zt ^>^^-ir^i^l.i»3l^]a 1 1 ^mcoyjm. 

jRiIi 1 IBttS£7)^r&, 
[it^ili4] 

■y b , j; y^V >° U 7" ^' b -y b (?) 2 h U - A:^^ ^> BiJI^-f If 3l<il 1 4 f StK^O 

n^, gjM^-^y^vHci'^-CSflSixl.l^illia-^tM^'&Wlgb-ybSct LT, #g 
jS^-V y-^t^/l^r i: COW-^-ftU— h n/ ( n + 1 ) tLh. n/ ( n + 2 ) OTt^^S J: 0 

i^^^;H3*f-r ^ff-f-^ti^- b 1 / 2 tJLhT'S) i>if *ii 1 mmcoijm. 

[11*1121] 

1 taKo:^. 

[it*3S24] 

20£7)«)^^¥-^*i1iJi!4§tLTV^I,^'-;if«^-^tcj;-:.TW-^'ft*S^L. SiSciOWIBb'.y h 

. m 1 <7)iS)iSc^*^/v^ A, commcy^-ii-io j; w n° u ^ ^ b- -y h , m 2 ^, c7)isis: 

[if*3l27] 
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[11*1129] 
[11*1131] 

[if*]a32] 

[11*3133] 
[11*1134] 

is&cofejM^-v y^^ji±x'c^imi)K M^-^mmco^my'^u x ^mm^tix v w*ja 

[it*:i35] 

ii:xMiSi!t3i-S'Misi (OFDM) afii^xT-Atiiv^T, mmcDi^m^^y^^/i-^xiiim 

^smi-^y^-Mzx-^x^m^ixhi^mmmzm-hmi^i'y hm^'fim-t^^tt 
^iiM^-^y^^f]^commyj^^mmLx . i^mnimz)!tr^mm^tifzm<^mm^'v h 
i^mM^izM^6-nm^fit:mc')mm\::''yhk. imi-^y^-MzM^^m^^i^tii-z^ 

m'M.(r>-^-^^^mzLfzi:i-'3X^Wi<^mm^>yVt:^i\LLX. Wk.<r)7—)Vi5i.W-^^) 

«*&tT. ii'^^< i:t23^c^tei5i-?--^>-^--;Uc^LT»^r-&W-t'fl:P-hSraj3!c-r.& 
[11*3136] 
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fzm^(D^m:fj^i,zi',x . i^mm^-izn-tmmmmm^'-yh^im^h^tti^T 
^^iztutx. ^mmi-^-y^-Mi. ixmi-ry^-)mxx/^m-^^i,zi.':>x^m^ 
1 ^mmnizM^hmm\^-y hm.iz^j^-^x< ti^imi-hm^co^^^tu-hizmim 

Tv^T. 'j^-^j:<th2^c^mmi-^y^-MzM^^m^j:i^'^^\:i—h^mm 

^^^^zmm^fi. t-^'-mwico^^it^fitz'^^vh^^ y^-^j-y-th^oi^zmm^ti 
^^t)K 'iyi?~')~r-^ivrz\^^yV^j^y^^^-thXo\.zim,^fLX\^hmmm3 

[if*Il38] 

^-vy^-^M y^-'}-j^zmm^rLfzit^'7'v\::yi^^mfx-h'ox. mwcommi-^y 
\,zm^^fix\^hmim3 7tmcr>yx^M.. 

A:fj^fitti:^j { m i mo ) fe3*^^^T-r'g> J; d tcS)^c§ixTV''.S.m-tra-fe -y W§ ^^tc 
[000 1] 

[0002] 

iS;<ieil?fl"ri^T'.S. .IiXJ^<7)i/-XxA(i. 1?^^J-SiJ^aTi?-trX (code division mult 
iple access, CDMA) , ^HJ-fJ^MT^'-feX (time division multiple access. TDMA) . 
W.xMlkWL^M'^M (orthogonal frequency division modulation, OFDM) . "i-tzlt^C^ 

^Wsmizm-i^-^X\'^i> . ^^<^i}-^<r)^^y^^)VMi^X'i±. OFDMi^XxA^iawftig 

[0003] 

^jThmm-i^kixxK^x. mL<r> -mm^-^y^-)]^" t^thix^. -^tc, ism^ti 

h^^JjK^S„ SJK<^^IB:^5t QPSK. QAM. t^K) X'\±. W^-fL^fLJt 

[0004] 
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i^y^'tiXX/'V/Ui-^-^XCO^W) ^m^b. m^Mmmi3Xl/^»it (signal-to-noise- 
plus-interference ratio, SNR) A^'M^So Lfztf^-yX. ffl'?OtttgP-'^;K:*3 V'>T#^f 

[0005] 

mmi.-^:f^-^y^-^)vcoimmn-tfim^j:^^ 1 1 . m^^mmiz Lfzif^-^x^^tti, >r t 

kizxKi. '^yi-^y^--MZ'^^wy^^^-^t^rif^\::yh^n^fz^i'Z, ^m^n^mmh' 

[0006] 

L 7t *i -5 T . ^mio^ y-f-^-y ^-!v±x'&&-t X - ^ ^ w^it-r ^ o tfiis § ix s i« e 

[0007] 

[0008] 

y^^i^y mm. ^mim-r^Xoiz. ^mx-n/^m.\^-^Ty'f-r (multiple input/m 

ultiple output antenna, MIMO) ^iix.J'c, OFDMi^X-f A(:ri3(t'S^TcOji|jfeiSc-»f 7" 

^■v y^-;^. Sf^tio F D M i^x^Mzm'Th-^xcom^^y'i-^ y^^iv-cosMV-yi- 

'sr^c7)y\'y^'^-^ Uy^-^rffiffl-T'ij^ "si^^^.^N°>';5'-f U ^^''^ffiffl LT. fEjI-f -v> ^- 
[0009] 

3p;^BJ!^7)Mm«T1±, iifi^XT^A. M;t{«»*g^4J-»lJ^iSl (orthogonal frequen 
cy division modulation. OFDM) >-X'r^[^<^'^W(^1SMi~-^y^-fl'±Xi^M-tt'f~^ 

izmfp-t^Zbij^X^^. Zco:t^mizLtzt^db. ^mmi-^y^^Mz2:-^x^m^tL^ 

1 ^mm^izsd^^mm^-y hm.it. ( mtn. ^-r^^^vi^^^s NRtc^-^v^x ) w§ 
^m:ff^b izm-^\^ ^x . ^mm^\ y^^fv-covfmtu- h ^:nm^^> « i!'-^ < 1 1 2 

[00 10] 

Wikx\ ^^^i^^^t-u^^ztfzti':>x . ^m^mmyz-'y h^n'^^ttx . ^m<^^^ 

;t^fej:tXyN°»J7^^b'-yb**^-ri. («=-^-ft§:fl.7tf>y WISb'-yN. T^-Zl-b'-y 

fcJ;t^VN°i;T-^b-.y F//-^4;fx§) , 1f^{b$ix/ib-.7 ^^(^U y^-'J-^d 
yy':fj^izLrzt^-^x4 y^~'j~y'^tLi,. mj&^mmz'ti>fzisb(,z. /^y^i~-v'jy 
^"cr>miz. •^>•^'-U-b•>^■S:^f-^•CtJ;v■>. mz^ ^^^cr,y-<yi^i-^Oy^'U^I,zL 
fzii^-yX. W^-fLSiiJtb'-y h ^~^^^^ifimm^tii>b^ii. 
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^ism^^y^/i-iz-^t^. ^-^y^i-^uy^f^mmLx. mm^^y^MZii^m^j:m^ 

[0011] 

Mzm^-r^, mmmm-r^xoiz. ^mxti^mtii:^ (mimo i-^^ATii. 

[0012] 

^i:tcj;-?T. -m.-ti>9m.mm,zi.^^wmi,znmhxn&^fi. x^mth.mztxhx 

[0013] 
[00 14] 

multiple-input multiple-output, MIMO) iifli^X-f ^lOOcOHT^bS . jiffi^XT-AlOO 

UT, b'^y b/#/^;P^y (bit per second per Hertz. bps/Hz) (Ci^tt'l.fsilltg:'}*^ 0 

(signal-to-noise-plus-interference, SNR) \iZ)^'^h^ b y M^O^ (bit-error-rate 
, BER) S/cfiyP'—Ai^D^ (frame-error-rate, FER) Df£<=5:'S>IJ:(Ccto-Cm 

t.zmm-thmMzii'^xmm.m'^hixh. :ifi^cr)^mcn-m^i. ftttt^T-^jj^w^rw^ 

'?>V^^^'^)r^m. Bt^fO^Wt, (time division multiplexing, TDM) , ^ 

^h\,zi:-oxmm-h. ^wm'mL. mm. axum^^z-^^-^xM. §^.(cpl<s'm 

[0015] 

mtc^s^xTv^^ ioic. mmi^xj-j^m\,z\imicr)i^x7-j>.mi5kum2(^i^xv~ 

A150/&^'«Jt$ilTV^T, jplcT^^'Xf-AllOJi, jg2cOi/-XT-A150i:31fi-ri> „ i^X-f 
AllOF*lT-{i. T^-^'idimi. T^-^' (t-=5rio*>, ttlgb-yh) ^"^^miA^i^L. 

^^■^lmim'&<^^^i\L:B^^zLfziJ^->xr-^^^^^■it'^-i>. <^^mzx^. ^-^ 
\m!^mm.ifi^iL-th . mz. ^^\Y.^ixfs^^yY\i. -^^ry^/u-(y^~u~^'in6 

«?E^^-f>^-U-b>^-:^tct7t*i"'5T-^y^'-U-y {-t^j:hib. Hi 

mmmi^MKim^^x. ^^mm^-^mm-^. ixiz^ 4y^~'j-y'^tifzt:-yh^r^ 
y^i-^ {-t^^h-h. mm) Lx. 'j^-mm<7y^^it^tifz^vh^mM-t^. n^-it. i- 
-^y^;\^-( y^~v~t'y^\ i5XW<y^^-cV y^i,z-:>\^xit. s^>tcPt<3'Mie 
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I 0 0 1 6 ] 

Mt. M I MO^-H-r"t!)-ftU, M I MO^:-K-C1i. (N^ ) c^MiSTyri-ii J: 
If^m. (Nr ) cr,^mTy'ri~^'r-^> mm.\<zm.m-th . UlUO^^y^^Mt. Nc ^ 

-vy^-zMi, Miuoi-^y^-)V<r) "^m-fyi-^y^^^v" thmftt. zmt. i^Tctc 

fflo^piB-^*^\ ^mm^ri-^y^fV-coNc ^cosmcor<ryi'^y^-fU±.^im^fi 

\ii^cr)?frz-hh . ^m^m^y'^^y^^ii^x^rs^y^^y^'-ji^i^ "mm^^y^-^^y 

[00 17] 

sNmzm^-th. ^mmi-^y^^)\^Tit. tm-^ yt-y^'-mi^nm. imv^y-^i- 
-T^tix\^^£\^^m\:^fifz\L'yht:±h)^x. i(r>^^-Ty:^)V<7^^^z.mu^^m^ 

f-v>-^;kt3J;t/#^Pa:^n-y ht^LT. f>y hcny)V~TViLioi.xf^n<r)-^'y^y^ 

[0018] 

(»fT§ifx^*a-^{S) »fT$tL-i.^#s^o "mm" r-f^^-^-T^^tctefftT. mi mot 

dulator. MOD) 122t i oTSftSiXT. ^M^ft. Mf^-r§T>-x-M24& ^LTteilS 
[00 19] 

llH;^S>tLTV^-l.^ffiff^ffiTii. Sfii^X^AlSOtcSi:. i?-a<?)SfiT>'7^-M52*iffijg; 
$iflTl->T. SftTyx-«52(i3^*^ixfcfi^^gmLT. gfiL^cfi^^#fIlig^ (dmo 
dulator, DEMOD) l^A^mt-th. #fIPSl54{i, ^PI§|122tCfcV^Tllff Stt-S^Jlilt 
MJti5-ri.5!a^tf=5ra. ^iifil54*-^>c7)aii«=-§-{±. MIMOrn-lr>y^fl56^ffij^S 

ft. Mimoru-^-ym20^Zio\^XnhKtzm^i^m'th^^^X'm^^flh.^^ iiM 
^^y^^)VCr)^mi^mt. t"<y MtSi- -:/ M58^N.fftl&$iX. K'.y Mttt^- .y M58(d: 

, tt^^'y^yym^\mz]^'yxmn^ixfzmm^m^'thmm^Tj^j:VK Sfif-y b 

\,zi5\^x^^y^i-^^tlfz^^W^t^tLfz\L'vV{zmX-tt. xVN-y^'^-v^ixfcfiJi. ^ 
y:^-;!^-? -Y y9~ '}~J ^'160^c J; T T >- - U -7' § ^x. fX-tl5l62tc i -o T U^it 
^fL. m.^^^flfz\z-,V^^^L. «-^-ft§^17tf>y bJi. 7^-^>'yi^l64^#tji$ 

fi^. i-Ty^-)V'n^^y9-')-\^y^\ f-'nyi^-f'-^uyi^". fcJ;i^mw±. ilft 

[0020] 
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§aTv->T, mm^^y^^Mi. oFDMrni^mn^mm-rhcn^zmm^n.. #ofd 

MCOtma. ^1 6^(^m'^^W^7'-r^ y^-f]^iA^^—-t^ . ^^Pl^M-^t (time divis 
ion multiplexing, TDM) ffijttS^§nTt3 "9 , TDMffiitTli. "r-^&Mif^mxn 

[0021] 

mm-^m^^mm.m^y'^-^y^-j\^t:mmLx. i^^i-uy^. ^^•y'y^r-^. ^ 
MLx. i'^y^-/mm^'ifo<o^^m-ti>. mmi5i:v^mmm±.>>z^uuyh^~^^ 

[0022] 

;t^2{i:iHifgMfi7^-i'*, ^mm^~-yh'^mm-thfzMzm^^tix\^^. <rfL^><7)-9- 

[0023] 

tCffifflSa. -»f7'^-Vi^^-;l^4{i. BtP^XO'y h2^V^L9iC*^V>T#^IIf 2tCffifflStl. 
, -^fy^-V^^-ZPSJi. BtP^XQ.y h5^V^L9|.Ci3\,-sT^^Df 3{;fi|fflSiX, ^f^^-V 
y^vt. 6 {±. B$ra:^n >y b 7 L 9 tiiSl^T W^iq^ 5 tfigfflS „ 
[0024] 

mK)cr)mm^M^'kmmx-ty'^^y^-)i'iiXv^sifm:^v3y hn. N^b •y:?'f^"-i'^feji 
. hh\-^ii.zcr>m^i/zts\-^xmm^tL:^zti,h^ . mkc^'f-^tK ^^i^commxu -y 

[0025] 

m2i,z^$tix^-^hmxi±. "f-^ icomma. B^paxn-y b 21^*3 i->r ji^sfe-9-:7--f-v 

fflL. T'-^'2cOfej!l{±, ^Paxn-y b3fcJ:t/4tiDV'>T-if7'^^y:t-;1^5^rV'>Ll 6 

B#PBlXn>y h 6tC*3V^T-9-7>-vy-^-/1^6^V^L 1 6 5rffifflL. 4<7)eM{i 
, ^raxo>y b8tCi3l-^T-tf7'"^-\'>-:t-;k7^rl.TiL 1 6^ffifflL, -f-^' SOejMJi, B# 
^xn>y b9^ct5i->T-9-:?'-?^-vy^;U7^v^Ll l^ffifflt, T^-^6i0fEi*(j. B#rax 
a-y b 9tcfcv>T-ify^-v>'^^;H 2^ViL 1 6?rffiffl-f--l.„ T^-^ 1 ^:V^ L 6cofE3il{i 
. ^fStii— •/ b b ^ b >y ^' -f — c7)fejMSrSt)-r „ 
[0026] 

mm^^-vhiztii-r^^mmt-^y^^y^-fi'^. i^coimms. i^mmn) t^tx 

. Zti^i^mLX. ^AMn-yb, i^:P'"i'Oyy\ mWMm. b5b -y ^'x-:?'. fill 
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mmm-t^xoi^z. ^iiiia-^&?te$-i^i.i^:tcj;-?T. matt. tttg. ^mi^mmT 
ffl-r -1.^11:^ mui. M-psK. M-QAM. t.td,tm<ni3^) t^h^^n^. 

[00 27] 

M I MOixX-fA 

t'lLlM^i^X'rM. mUi. -fe;P5i^X'r-A. R^gjlfiv'J^-ri^. -^JV^^^ry^lV v 
;t^-f-rKH' y h^iSv'^T"-^ (multi-channel multi-point distribution system, MMDS) 

fi«i- .y mmmu<7^w&.\t. -mz^ ^m^nmrn^zx-ixmrn^zLtzif 

h ^mry^i- 1 <^m<^mmumm]BizmALLx v^s t § ( -r^xh-h . -yj(nim*m 
jjcoimcommcDm-^^bLxfrn^ti^^x^b^} (^ix^>{±. -miz. d'^^<tt,-^ 
<^mmiz}5\,^xmx'h^) . imm^^iEL<^m-ti>mmi±. ryx-MSc^iSSrrs<^ 

[0 0 28] 

HI tc*§n.Tv->i, j:o^:M I Moafti^xT^ATfi. MiEV y^^ commit ^iw^<^n 

(r>^mry^i-t^mm^h:Lt^zi:'yxmmmt,tih. mu^^^^-i^^^n. ^m. 

c^m.mry^^^zx-ox^-^^mhzhizx-^xmwiimhixh, -m.iz. mmry^ 

i- t->hmhtifz^-9^znhx . m.tmmm^rj-)X . ^■m.<r>y4J^-y^^^mmt^ 
. M;t{f, m^j:hmETy^i"b^th>mihtittr~9i<znLx. m&t.fz\mm±.cr>m,^^ 
le^L, mm^m^^mmryr-riiZiiv^Xi^^itiiiiU^y^-'j-r-rh. tp^ixh^ 

, ^m^^r^-iyy-^il, ^m)9:mry'r^±X-m^Kfzim^^mthZt^zi.'yX 

ii- yxm^-th. 

[0029] 

^Pair-^^s-i^T^^ii. ^}y^mmmmLxi,. ^fzimnL^£<xh. mmo y^^cr, 
mm^^\^±ti>co^zmm^ixi>. ztiii. ^mcoTyi^i-^mtiiLx . mi(^mi^Jix 
'f-i^^mmttzt:i^m-^:itiz2:'^xmm-t^ . ^mr^^<-i^'r^it. mm^jy^ 
(^wmzm-^x-^xmrnzmiK^n-ox . ^^§ti.^tttg^#st.soT-*^, k^mv^um. 

R) , ^fd^im^t^<^m^frt.fz\t^m:f'<^%vmz^\-^x%hiih. 

[0030] 

^mwAf^-i^^^-k\wz->sb\z^ f-'^'k^WLcoTy'T-rt^h. ^fz^t^-mcmmm. 
^y'i-<ry^)v±.x\ hh\mz<^mMX'm'>xhk\*-^. mx.\i. f-'-rS^ti. (i) i* 

(DTyf-i-i^^io 1 -^(ri^~fi-^y^-)Vhx-, ( 2 ) ^Sfc^r yf-^*^'^ 1 3^co-+?-7">^ y 

^-)V mUt^ ^y'^^y^-^)Vl ) ±X\ ( 3 ) :^Nt ^ryr-riD^i^ l :*;c7)-+?-yf-v 
>-:t-;P±T\ (4)1 *<7)T 1 ffl<7)-t)-r^-f-r yjtvP ( mUi. -tfT-'f-V y^-Zk 

1 *5<i:t/2 ) ( 5 ) ^m.<7iTy'r-tt^i^\m.cr>^y'^^y^}V±.X. ( 6 ) :i:NT 

:^cr,Ty'f±t^i^ii^<n'fy''t^ry^-)VALX\ tfzliii) im^Ty^^ii^^mcoi- 
^yA-Ji'l.X' mm., l'mm:^'a^yh[zi5\^xry'r'f-li5i.U2ii^t:>^y^^y^-)V 

i}lx\ m<^^mxx2^yV{,zii\^xTy'T-i'2t^(:>^y^-Ty^)viiii:x/2±.x. ^rir 
) (eSS^xI). Ltz-h^-ox. ^y'i-^y^jv^i.v^Ty'r-i'com.^'kmmhx. ryf 

[0031] 

MiMOiifiv':^xi.-c{±. ^MA^j^aajsj^-vy^vWi, \wri^c^(msm'S^ 
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y =H x+ n ^ 

^Vkfi'^iJt^^jfaitea (conjugate-transponse) i:tOWtCj:-3T?^fi!c$^X7"cJ:;l'5 — btf^'J 
H* H = EAE* . 

[0032] 

x_=E b_, 

[0033] 
[iCl ] 









^12* 




1 










^22 » 








M 












M 

















bi, bg,... *3ct0^bN.,Ji, illitT:/x-:M , 2,... N^t' 

3tWE«-r5 J: 5 Mx.{JM-PSK. M-QAM. ^^^ffi LT^JSife-t- 



y = HEb + n_, 

^fitifi. ^-^y^-)V^y <)V^m^^'^\^. iJ:fcjELVi|i*<^ h^Kci-^T^ff^ 
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[0034] 

[1:2] 



z = £'H*H£b + £*H*n = Ab + n 

Einn*) = E(E'H'nnHE) = E*n*HE = A 

M I MO^JlJMcOllJWffiii:. 2000ifi5^22HtCtBil§^x/i*ratltffiilffi09/532,491-^ ( 
"HIGH EFFICIENCY. HIGH PERFORMANCE COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIE 

R MODULATION" ) tClBtfeS^XTfe "9 , 1109/532. 491-^«i*aiSliOiaSAtC|S|g§n., 

*D»t:i3V^T##^C«fc LTJRO-hff ^jfLTV^^, 
[0 0 3 5] 

MOi~-vy:^)l-p=iC0Nc^<^^^^y"-f-^'y^fl'<^^^ii. 11*^:— H (eignniDde) t t, 

n^jm.?., MiMo^-Ff(i. ^mmi. ^mmc^ri-^y^-Mzi5\^x^m^ 

[0036] 

i~^y^^Mi. 1 ^c^mnr y'r-rt^'h>^^mTy'ri~'^(7)i^m t tx^m-tt z t t^T 

Z i T-ffiffl §tLT V ^ !> J; d . MI M O ^- H (,Zl,± , ^f-r y ^-/L^lf |g ( f ul 1 chann 
el state information, fuU-CSI) fcj;Vei55]— CS 1 5^1*1^— o ^-CS 

I tSE^^-cs macoi^m&mt. ^mmiz-^^-ti.fzv-yi-^y^>u 

->'T-^*.-h) ri:t:: mUi. ffl:^r|t]U y^'ii^y >f -fvs; ^ ^'?r:frLT ) jMft^:3- 
[0037] 

gfi«i- vht3*3V^T^aiDj^^ffifflLT. gPii— CS IcD^^g'lff|g^ffi*&t--g>. 
-cs i£7)£^5'|fffgtc(i, >ic^S«tci>v^T*n^>n.Tt->-I.J:3t'. -tfu-:? ^-i^y^' ( 

zerc^forcing) ^ •f~-\'>'^--/PffiMfir?!lRlE (channel correlation matrix inversion, CC 
MI) . Jb'j;t^'ft/hT±W^r|fi|l (minimum mean square error. MMSE) fJ^'^t.iXl^ , Mx. 
{f. #llff^OHf'a-7^ — i^y^" (S|5-5^-CS I ) i7)MI MOcOJ^-^COSNRiO^mtCO 
V»T{i. P.W. Wolniansky. ffitCiS^tK ( "V-BLAST: An Architecture for Realizing 
Very High Data Rates Over the Rich-Scattering Wireless Channel" , Proc. IEEE IS 
SSE-98. Pisa, Italy. Sept. 30. 1998) IzmM^flXH^ . Zflli. -^mmmiZii^^X 
LXWL'0±.>if^tlX\^h. M I MOc?)jS:56>^«ia^rfI{±, ^-C S IcD*-^c?D 

[0038] 

^m&^^y^-Mi. m%mh^\wm^n^\z^-b--yxv^h^'^^Yixm\m\^hKh. z 
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[0039] 

^CO'itmU^JV l%<;07l—AX5-U'-h (frame error rate) , -f^h-h 

%FER) x-mhtL^mmi^'yhmmim^tix^^h. ^sNR^oiEHicfev^T. mii,z 

[0040] 

ira:^rT(;o^i!£co-5itg^ffl-^i3i2:c7)43<50lo^ffifflL-C. ll51-t^it>6i-C-&.S, M^«5\ 

llS-^t:>rt^a I'ltfgf-/ htt, ( 1 ) l/2c7)^^-^ft,^-bi3j;0:-QPSKStll. ( 2 
) l/3c7)W#-ft;l-'-hi3J:t/"8-PSK^iig. (3) 1 X4£0^'^'l\:\y~ hiiXlf 1 6 

-QAM, (4) ^^-f■'^l:^-^t^:^i:<7)ffi<7)ffi■^^^$ffltT. h^h-t-i.^ 

kt^X-^^. m:lTli^ iBKStiTV^S SNRc7)|EBIt:ii5l^T. l.QPSK, 16-Q 
AM. tiJzt/6 4-QAMti^mm^tiX^-^6. 8-PSK. 32-QAM. 128-QA 

[004 1] 
[^1 ] 



1 



SNR 










1,5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1 . 5 


QPSK 


2 


3/4 


6.4 - 8.35 


2 


16 - QAM 


4 


1/2 


8.35 - 10 . 4 


2 . 5 


16 - QAM 


4 


5/8 


10.4 - 12 .3 


3 


1 6 - QAM 


4 


3/4 


12 . 3 - 14 . 15 


3 . 5 


64 - QAM 


6 


7/12 


14.15-15. 55 


4 


64 - QAM 


6 


2/3 


15.55-17. 35 


4 . 5 


64 - QAM 


6 


3/4 


>17 . 35 


5 


64 - QAM 


6 


5/5 



mi^iiHz-t^fziblz^ :^mMcom^cr>Mmii. OFDM$xXf--A. iii.1/^<(r>^\,z^ 

mmm^zim.^Kx\'^h^mtiii:.u^mwm±. —^><z^ a^^oaft^-XT^A. mui 

(1 ) M I MOmVXWii'^-th OFDM i-Xx A. ( 2 ) O F D umVXWim-h {-f^ 

cORFMiSi^t^So'V^TKl-ft-rS ) M I MOi/X^A. ( 3 ) O F DMT-iJlff^'S.M I M 
O^-Xt^A. (4) ^«fii!tC3iffl§n.-i.. OFDM{i:. JS^^i^^^^^yl-Sr 

[0042] 
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x{i, W\l<^^^^(^}Wj\^W:'0i7JE (forward error correction, FEC) fPii-^O 1 -0(7) 
[0043] 

(cyclic redundancy check, CRC) (TiW^-fti. SS.^^f^'it. h^^UX^^^t. y' 

figffl^tiTi^^aj; ^tc, •'#|gh--yb" ti. #ji^^^i5^cJi:^'-;l^'W-^^^ffi*^§ix.|.b->y 

tr^ttc^^zmm-^fi^yz-yh) SrJg-To 
[0044] 

113 atC^§^lTV^S J; :*'-^w-^§lll4xiC«, 2 ^c^«ltW-f-^312 a j; t7"31 

2hb. W^-^ y^-V-^^3Ubiimf&^tLX^^^. «Jj!cW-f-|s312a{i. I|1cD«b!c1? 

W^W-^ttity&^'^T-f y^-'J-7"Sa:tb'>y b^SftLT. W-^-fCLT, ^2i^J^^iJ 

t7)x-;L'*iJ;t^VN°U7^^- b-y z2ri|iSt-ri>, W-f-S312ai3 j:t^'312b>?)^^,c7)'|ffBh;".y 
X— /l-b' /h, i3J;t>V^°UT■•^ b-y h(i, i^cJD^HlII^S (^-\'y:t-;M >-^?— U— ^s' 
116) ^«*&§tL|.. 
[0045] 

mshii. :$'-7nn'^miuycr)i-:)cr>miimm.comx-h'o. ztnif-^nn^-muT^co 
1 ocpowiist-cj^ 0 . micr>^^mu^^x%is.mx^^. zcr^ixn. :^-:f^^^mUy 

{i. l/Bl^-hc^W-f-ST^iD. «-'lflgb>y hxiC^UT. 2'3^7)y^"|J7- ^ b'.y b . y 
[0046] 

El 3 b t:^SnT ^^^m«T-{±, -4^w-^^114y c^#SJS^-^^322{i. ^W"^ 
[0047] 

[its] 
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G(D) = 



334. fSit^'X-^ ■y^336*i'«fi5:SixTi.^-g><. Mmm^332C0'JikmU-^^ izi^^^ 

tlTV>T, -/-?-336{4T'yTf5aT*-S<. iXlZ. f-^^-<'>-'y hl^CO^'mm^i: -y hiZ 
jSV^T, Jnm^334a{i, 1f|gb'>yhi:, jDM:^334c*^^.c7)ai:tl f-y h i: S:^ v^^-n- 
2J[1®L. ^cOSSS*aM*^332a^«*&^|,. Jnfffl334b (i, Jpfffl334ah. 
«^332afcJ;?7'332c/&-ii,t7)b-'y bi;^^i/i-0-2a[lS:t. ^n'Ut^ t:"<y b y ^ffii^ 

[0048] 

r-:?'v^°^-y hF*ItO^Sp-C'Nflic7)'|ff||t:'.y b SrW-^-(btfcf*T-\ -y ^336ii:r'^>'{ii 
a^*-S^I, 3OC0-tfa ( "0" ) t'>y b{±ffi^4f-^322a^ffiif&§tlS. iJCt, ffi 
^W^-^tl322a{±3oc7)^r"at;"-y h Sr^-^-ftLT. 3':)<7)x-;P<^^MWb"-y bfc j;lX3 
■ocOt^-; W \° U T- f b' >y b ftJ^-T I. « 
[0049] 

NM£7)ffi«b'-ybcO#>>°^v bi'tli. «fi£1$^^322a{4NffliDlf|gb'.y hx. 1 <^ 

3o^^T— /1^^0^*S61lb''y b. Nffl^OyN'ijT^^- b-'7 by . itXH 1 ^0 SOiT^T^-Zt-yN-y 
X ^ b' .y b L . «fi!c»-§-tl322 b {4 . ^ 2 c?) 3 Ot7)7"-;U-<7)^rLe^b y b . Nffl(7) 

yN-Uf-^" b"-y bz, i3j;t>'ftf*i03oO-f--'t'CJ^^-?'JT--f b''y b^ffi*&-f-S<, #^>°^>yb 
t:i5UT. W^^114yf{i:. W-f-^322ad^ii>{i:Nfflc7)fflfBb''>y b. SffliOr— /l^c^^iS 
S^b-yb, N+3M<7)>'>°"J-r^'b'-ybSr«*^L, «=-f^322 b3&^^>{4N+3fllW>°'J7^-i' 
b'.y b^tt$&-t^. 
[00 50] 

^^-f--^ >-^'— U— ^^'314{i. #^c73^y:5?-U-b>i?":^itc7)pt3C0 1o^||^T-f--^» 
i^W^O-f i^^— y-b>i?-^r^T1i:. ^N°^'y b 1*1^0 NffliO'fffgb -y b*\ ^frttC. 2 
5 If X 2 - 5^lJ<7)ia?lJ ( ni4]t/J^^om-C■■^) 0. N£25 + n-^-^^) /v#S:4^ll> o i^tC 
. b">ybKlEC7)ffi|iit;L/c*«^T. Sfll^StL^, mtf. l^fS ( "00 00 1 

" ) {41 6fi@ ( "1 0000" ) tXVvTSix, 3^fa ( "000 1 1" ) {424tf 
B ( "1 1 000" ) isXV^yTSm.. *i;-CS)^« i?:t;*tTl^c^b-y b{4, tfSiJ<?)*I 
f^ay^/P'Xy^'-^yP^^fJ (linear congruential sequence, LCS) {ZLtzifnXWM ( 
-r**)**. SiBH) §iX-l.<, kfTaOLCS(4. Xk ( i + 1) ={xk ( i ) +Ck>m 
od2" (i=0, 1, . . . 2'^-l, ( 0 ) =ci, , j^iVck {4#^fri;t:a 

tCfel^^T, fTl*I<:^i1IB<7)b--y b{4figx ( i ) F*3tce«^S« >':^'-|J-^^'314 
l^cr)b--/b{4, ^ijrttcM^tiJ^ixSo 
[00 5 1 ] 

±M<7)LCS^¥-^-^ >:J'-y-b>-i?-:^5*:{4. -»tiiiK§tl.3tl998^12^4BtcaiilS 
^l/::*lil1tifailill09/205, 511-^ ( "TURBO CODE INTERLEAVER USING LINEAR CONGRUENTI 
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AL SEQUENCES" ) . HXV^ "C.S0002-A-1 Physical Layer Standard for cdina2000 Sprea 
d Spectrum Systene" (OTTii. c d m a 2 0 0 OM^Wf^tf^^) t§ ^>lil¥L < IE 

[00 5 2] 

^yyi^ (symmetrical -random, S-randon) VrJ' — K — LT i> J: V'^, 
[00 5 3] 

[0054] 

-^•N'ii6(cj;-5-r-^ y^-u-T'Sfi, m\^^^^comm (mm. 7jE.-i^>^-) ^ml 

) SV^t;ffi<(cf4Bl.^V^ii::0WllEStll)o tm^^muco^^V-( h^^'^xm^ (additi 
ve white Gaussian noise, AWGN) y^Vl^Tli. 4<W-^t5t.fflV>^>ix^ t # 

[00 55] 

i-^y ^■^)V4 y^~')~J , a^to-^y^'-u- b'y § -l, . i 

y^'-U-b'y^:^T'{i:. ^g-'N-^-y hri:tc, ft^-^-ftStt/ib'^y h (-r^r;bt., mm. 

y. t^^cji (4) m<D'^^:HX''^^fitzm.w^'^-yi<zmr^^^x. mm {-t^xh-h. n 

[00 56] 

i-:?fOlliFfeff^ffiT-{i. -?-^y4-;L"Y y^'-u-b-y;^. ^n"^^'/ hi^ifO^S-b'y NxbU-A 

iznhti^ . V h r t (C, If -/ h X . HI c^ffi|3Sii^-^|^*^^,c^f— 

j; t^v ^° y X ^ b' 'y h y . ioX ifm 2 c^mm^^^t^ A, £0x-;p*5 J; ^° y T- b- ^y h 
z(±. 3-:>(Dm^<^^ y-^~^)—f^i,zi.'>x-^ y-$'—'>j—y^ixh . s-ocoM^^o-^y^ 

-y-vs;tci3v^Tfflv^A>tLS-<y:5'-U-b-y^'-:^r5(:(i:. laltT-^feoT t , M^r-^Ti^-r 
i.llT'o C:tOSiJ-^cO-^'y^-U-b>i?'tCj;'9. fli^<JDb'>y h U-i=.(cMLTMac^ 
ffl<v'^°y^'^■Y U yi/Srff -5 >! -S, 
[00 57] 

*;t{±W^i^feM^^y^;k, feSv^f4^iOM«tcMLT. ^^^t^tttz'^-vV^^ y 

[00 58] 

^N'yi^^'-f-yyy^' 
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[00 59] 

^<T)J s-^- ^ -f y ^r/ti . y ^t'/l'i^ S N R tcfife^-f" S . 

[0060] 

H4a{±. ^W-^i^J;t^'^iico^^•yi?^^yy^^^r5^;^fflv^T. 'f~9B.mz'jm^j:'W 
#j^^-9-:^^^^^;t^r^:tc. io<7)^<7)SNR;&jf'Msns, 

^y:t-;Pc7)SNR(J:. fSiI§tLS^NMn-y b#BS|.c*':Jv^T. 1 5tJ±M-:?5&^<7)fi6«50a«^ 
[0061] 

Xx>/r414T-«±, SNRlc^-cfV^T. ^g^Ejtf-^y^/W^J: oT^m^ii-l. 1 SMIB-^- 
tcM-ri>'fffgtv vm^mm-tt. «lcoj;d>5r. -jgcotgHc^SNR^. #^fJ£iS:cotf 

t'-y btc^rfrso. 5f-y htfOXTT-yr^f^XJiDt. J: O^H-^i^^t^ffifflLT t J: 

/^mm^-^\mx'^ Sid tc-r-g. „ $ i^t,zmL<mmmth x o tc, 

[0062] 

mt^^^tm-fh^t'izi.-^xm^^fih. nm\z^ x^-ztazoxu. ±x^HTi&i-^r 

o xv^^vy'Amziiv^xmw.^Ktz-^-^m^^^ztinh'^^it^ftfz^ii y h/^mt^nm. 
^^'JBtl. ^ht.z^\i.^^^ y^vi^rt \,z^^it^ixfz\^-/ vm.'kMm-h ^h^zi^->x 

[0063] 

-y T422T{i. -y r418T-WllT$ fx/i^ltiC^Dffi#b' .y b ^ , ^^5g«^?^t^*f£ffl 
^fcj:tX/^°yT■-^ b'-y blc^N-y^'^^ UT. X7^>yT420tCjoV^T»§ix/i^?-^'f[:§iX 

* 

[0064] 

1^ 1 (^^^-it/^ ^° > ^ -V y y , ^OfSM^ ^y^^Mzii\-^X . n t-S^W 
-f-i3j;V^N°>'^'f-\'y>'iJ'':;^5li^filffl-r'&cOT-\ S^f■r■&co*^'i:bKW^:;ffi#■T•*'l.o #fe 

, mt^i>\tmim^zii\^^m^<7y'irmzmm-^mmm<o^mit. ±^<jKi)'^h, ^ti 

[0065] 
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114 b{i, mtx^^-z'hitK ^^cf:>j^y^i'^'jy'/^^^m\-^x. f-^ii.mz 

m^Ki>i^mumzm-h'mL^^vvm.^. sNmzm-^\-^xmm-th. x7-yri36 
xu. iS-im^A-y^^'i-tiz, ^mjf^^MiKi. mm^f yhm/^mm^^mmx^ 

hXo^Z-^h. m4hcr,X'ryTA32. 434, j;f'"436{4, 04 a^O;^-r •yT412. 414. 

i6xmi6i,zMm-ri>. 

[0066] 

« ^t^ft'otc, i^msi-^izM^mmtiv hm<7)mmi^ibx h (mtn. mmi 

fi. 1. 0=5rV^Ll. StfO-tffBb'-y h/^PIIB^, IEIll2{i. 1. 5^v^L2. Ocomm 
[0067] 

#-feir>f y h i^zit. K 1 ( K 1 « 1 a±(^iim(^mm.) ^(^imi--^ y^^fvtmm^tix 

xr-'/T44o-c{i, ^'ti^-.^i yhiztii-^xmmx^ ^mm^'-y hco-^imt ^ 

^•^tPtimf^^tixtiK). ^i^mi-^y^^Mt. Ni {ito'ftfgb'-y hx^mii^tp mco 

'r~;l-t52:W-^V'r^^'-y hy^mti^-^^mth . #W^xt:7>y hX'ii. -^^^^yh i 

St^, Ki (Ni +Pi ) tLXiYM-r^. 
[0 0 68] 
[it4] 



X'T-vTUAXn. Ni fi^O'lffgf'y bi>j:t/'Ni /R ( R{i, ^^^<7)^^^tl^~hX 

mz^ XT--yT446f{i. Ni /RflMO^N^Ur-'f j;t^7^-;Hi'-y h ^^NVi^f-r L 

'^i^'^yV<n^i'Rm^^y^-MZ'&W^j:P I m<^^^^}y-4i5XV^'r—>V\z-yhak>^ 
Xx'/7°448T{i:. -fei^^^yh icO^fea^-W^VkristC, Ni fflO'tffgfy bi3 
j;VP i MWN'y-T^-f ±3j;t/T— ;kb''y hSr. f^jS^-^y^-;WiOS;ilSIE^^v>yr^-l.o 
[0069] 

hm,±., -mz. mjmy'^±.x'^mmt,-i:>mmw^m.^ixh. 

[0070] 

fflt--l.cOti2>^T-75Si;§. (quantization granularity) SrfiM^S ( 

0. 5b'-y h j; D i^fflAK^'g.) , Ki • Ni *i«iS[T'A^<lt*iie^ST'S>S 
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[0071] 

OFDM^Xf-A (t<(;, M I MO^r— KT-i!)f^-f"-?.OFDMi^.XxA) ^SitSLT, 

^itmft LT . ^iUm^itT S i i: t J: -5 T . >'^°>■^^ U >'^'* «&*e<ItSlig-r-l. . 
[00 7 2] 

i^Jx.{f. l-b:^'\><>'b«i. 2 OfflOl e-QAMCO^Mie^i^piffijKS^tLTV^T. 2. 7 

(Ommi^^Zii^^X , 5 5ffl«'tff|lh--y h (55=20X2. 75) ifiiM^tih . # 1 

. 8 0ffl(?)^$mSil/cf -/ h¥'&mThh. 5 5ffl<7)'[ffgb'-y hS: l/SP—bc?)^-^ 
^tlf-^-fbLT. 1 2 2^acOx-;^^3J;t;'V^°yx-^ b'>y btJ itJf 5 5MiO'ff|gb'-y bSr± 

fig-r-l)-. <rtl^c7)l 2 2jicOT— ;L't3j;VVN°Ur^' b"~y N^^N-y;;'^^ tT. 

tCiC^W^rS 5{ic30T—/l'*3j:W-(ijT- -I- b-ybSTft-^. cico-b^>c y h tJi. 5 5fflcotf 
|gb'>y h tffl-^-tirX. 8 0ffl<7)^$-^^t§a:tt'>y hi)mm.-^iXX\^h . 
[0073] 

lai ^N°yi7^-v^Sii7(±, ^-\'y^-;i-^ >^'-y->-i'ii6*^^5. y 

:^'-y-7"S^^/^'lf«*3j;VV^°y^^ b'.y bSr^ftL-. j;t^V\°y^ ^ b'.y h<?)— 

§p&M°y^^^ w\m Lx. mm<n^m^v-vi^L. y^°y^'^^§i^ 

-g>» wfgf-yb {^mm^-/Vbhnuti.h) ^t— ;^fcJ;^/v^°yT■^'b•-y ^hft^^^^°y 

[0074] 

-('mw.u7x(Di'0(7)mmwm(7ymxhh. ^N°y^^^^mii7x{±, mico^'^y^^^^ 
mmcoimc^mmx'h^h, ^^°y:^'^^^all7x(4. locott^^^ffiffltT, -fe^;<y 

b i t;fcv>T^?^#licJ;'?T^jt$iX'I.Qi Mc7)T^-;ui5J;t'^VN°y7"^ b y ht^i^. P i 
j||c7)f--/Liii j;^/v^°y f- ^ b^y h J; d ^^;'^°y^?^-\' y y^s^'&fl^ 

[0075] 

VN°y^'^-^^«117x|^-C{4. iS^-d^"»-^«02-^cO«)^«F-^;6-^>c^^ y^-y-7'§ 

tl/Sx— /I-'Jd j;t/>'<UT-'f b"-y by, ^ *3j;Vz i n t S:, X -f ■yf-342cD 2-:)C7)A:^J 
^tt*&-ri.„ X^-y^342{4. h^-Vb^-'y b348*^A.cOS(J«ft^tCte#LT . y i n t «^ 

T— ;^fcJ:^^'-'^°yT••^ b'-y hifc{±z i ^ t <7)7=— /t-ts j;t^v^°yT■^ b'-y hSr^-^ y343 

^ffil^-rSo X-^ ^y^smziK). 2-:>cr,r—)VtiXW^Ur-^ii:'yh<0XhU~J^i^ 
[0076] 

■yTr7"7>'H'-rS„ m2cOltf*^354(i:, QOr— /l^-fc j;t>>N'y-r 4- b'^y ( IM^ 
) m^-th. #-fe^-.><>btcioV^T, imi5352fcJ;V354(i:*^D{4'ynt|g5£Sti, X'f 
>y^342{i. T-yrGS-CS)D. >y^344^ffltT. -^fV^y'V-^^^mmzmWtt 
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^^yV-t^) 5-<y343±^0-f-;^47t{±^^•yT■'^ t'y hti^^i^'f 'y^344Sr^L-CV 

f^fv hi: L-rW*&^l.o 7'-/t'tJ"c«i:^N°Uf--i' f-/ h*i-77t/-?-r^i?-tf346*>^,f*|^^ 
/^ct^tc , h ^''';P:3. - .y N 348{iiiJWi-f-s0^^ffi,* b ^'fl- 1 . mcD^r-'lH X t^V^° U -r 
^ f-y hXh U-i^«±5-Y >'343M*l&§n.|. . Jt«:2--'y b358tc J; -^T^S^'S. i t 

[0077] 

^ t -y hj&i'SK^nS) . ^^°>'^'^■^'^^^TV■»^V■»t:'•y bSr. #-tei?-;><y ^ri;^^^?^7•' 
[ 0 0 78] 

^-SWJg^OWc^iViT. ffifgb-.yMi«, iS&i'^y^-)V(^^Rk'Oh'Mts:VK ^ff^Xd 
[0079] 

io(7)||]|fiffi5FJTii. ffifflt--S.^ca6tcSfX§iifc#^li:^r5i; ((^^ qpsk. 16- 
QAM, 64-QAM. ^f) tcfcv^T. ^"b v ^y by^'^ffiffl tT , ^lliI::^x(itom-^ 

[0080] 

ia5{±, 1 6-QAMt7)fi-^iE5^iJT\ ^t?g<7)^-V^-e-yb>-^-^r5^c7)r-f-V^'"5AT-^5-l. 
„ 1 6-QAMc3:»fi-f-ie?iJtCtt, 1 6l|cO,>±f:^;i«Jj!cStl.TV^T. ^^-Sti, ^t5EC^4b'y h 

[008 1] 

4'?i5D<$-^{b$tL^:f-y b (bj b2 bg h^) (7)^if^l~n,±^ 4 OC7)^^-^{[:^fLfc b 
40£7)^f-^'ft:§^x;tb'>y bco ( "0 111" > c7)ffi{i. im§m^<7)A512^^ T^tL 

^it^tifz^-y hcDm.^zj:'^xmm^fih. ^^ma-^it. mmm (c + j d) tLxm 

[0082] 

^im^--/hX'ii. ^ifliB-^ji. m'Stmz^m^ii. -mzmmmmcoiEm^^im 

tV-yTL^V^. ±MC0miZi3\^X . mm^tlfzW^-it^tLtilL'yh ( "0 111" ) CO 

m^iiW<^oS:< (Mtii. "0101". "0011". "0110". ttzu " 1 1 1 



(2 1) 



^^2004-535694 (P2004-535694A) 



[0083] 

imn^. 8-psK, 64-QAM. c7)ff -^ffi?ij , mMiz, hh^Atm^co^v 

V-y h°>':;'-:^jl;-CV-yrStl.-l>, 3 2 -QAMiSitA'l 2 8 - Q AM^O j; 3 

[0084] 
M I MOjgia 

me\i., M I MOrn-fe -71^120x^7) loc5:)||Jftff^ffiSr^-t7"t7.y;'Elr*)D, MI MO 
v9-120x{i. EIlc^M I MO7°n-t:-7-9-120«?)l-::'tOffiJ:KT-*-g>, ^IflB-^Ji:. ^ 

o^E-y^x-wm-thhtii. ^mm^-^y^^y^^ivix. ^mmTy^^t^i^cr)^w,t 

[0085] 

M I MOTn-fe-yHfl20x|*IT-{i. (demultiplexer, DEMUX) 610{i. ^ 

IfliE-^SrSftLT. ^i!tco-!fyf--ry*;HE-^<^xby-A. ^V^LSl ^x^/t-f- 
COM I MOrn-fe >yif 612^«*&§fl.S „ 
[0086] 

^^yi-^y^-^}Vcom I MOTn-fe>y-9-612(±, gMtJ'^-^-^'^-r >^v'HSW:>X h U— A 

^Icco (-r^Sribtj. NtAI^T-o) ia-^<?)Hf7"xhU-A^x^;W^TV'>yi^';^L. 
#T>"r-?-ri:tc. l*c0ia-f-^f7^:^hU-A2rffiffltT. ^^Pia^Sr12M-ri.<, OFD 
M^-XT-AyO^'M I MO^-FT-Kjf^-f-S t ^-tf^^-r :x;t-;P«M I MOTn-b-y*f 

6i2ii. ±^^^5^ ( 1 ) \.zLtzt^-oxn-^ m (fz'cn) ^mm-^^mmmmhx . mmm 
m^tifz^mt^-^^^&L. ^cr/ik-Qiiim-h. MiMo^-KTii, m'&<^)mmTy^ 

^fifz^m^^^^-thfzibizmm^tihnrm (s-c-to) ^mm.^-<^^^ii. mKch 

[0087] 

)V(DMlM.Oy°V3^y^bmzi.~oX^^^tLX. N-r fli it-XcO) tt^W^^\bati:^^ 

Lmt^^m^Kh. mm. w^^~^y^^y^^)vi><zm^^x ktif^^y^^y^^ 

SlJ0ST^>fL/S-9"7'^-\'y:f-;k<7)M I MOTO-t'y-9^12 1{±, Nt ffl (tT^O) la-f"^ 

^Sit^?-7■•^^>-^-;Wcfc^t■S*|f^ill»§i^f^^iila^^Sftt. ^-i^Palxn-y bt'joV-^T 

[0 0 88] 

M I MOrn-fe-y^l20x(i:, ^Mia^^SmLT, ^JliaL, ISc0^l)l|ia-9-'<.^ b/l^ 

Vi ^tv^lvtSt. immTyT-ri<zi^mm.^^^Y)v-^-:>. ^m-t^. ^Ty7-r<7^ 
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[0089] 

-*f:?''f-^'y^-7^c7)M I MOTn-fe-y-tf612(i;, MIMO^ — Kt^iol.'iT , ^i-^y^^fV^ 
MWM (full channel state information. full-CSl) C S I SOj^IM^H^f 

MzM^:hmmryi''rt^mryf"rcr,^xc7)Mm(Di^im^ i-t^^h-tb. mmi^Ji^t/ 
©ffl) <^+-^^xwmniw^tri^ . m^csnzn, mm. m^m^x^yi-^y^^/u 

mmi.'fri'^y^-fi^. mmry^i-. ^t^zm'^\>^xm^^ix:h . csi commit, 'm 

„ cs iMiKi. — 5E<7)^fr. mm. mmvy^timimsNR^^-t^t^iz. -i:^^ 
t,z^ t^i,zmL<mM^tixK^h . 

[0090] 

^.^fix\-^hmmmx\i.. ^^mmmzit. i fft62o, jiiiitix^^ -y^'x^in 

622 , aXV^Tyy'ziyj S- 6243t)^HjS; ^flX\^^ . 
[0091] 

I FFT620{i:. jt^S® :7 — U ^H^jl (inverse fast Fourier transform, IFFT) Sr{£ffl 

Lx. ^mthfz^mm^'^^y-jv^. ^(/mmmm^ (oFDMiB-ttufims) ^ 

Wm-th. I FFT620{S. tt«<7)lc (Mi{S\ Q^. 1 6:3|s, 3 2*. ^ri:') C^MW^ 
y ^/P±T\ IFFT ^Hfi^^l, J: 0 tc^tt-ri. ^ i: t . 1 oc?)||J6J^ffi 

Tii;, OFDMiB-^^^^$tL7t:#^ilslfB-^^^' h/Wci3V^-C, ^ -y ^x^^fe 

t§622{i. OFDMfe-^c7)lf#PBlfIJsg«igO-gR^^^RfILT. BS^^T yx-^-^gjMw-^ 

B^L. mm^j:im<r>^i,zm-h'&m<D\^}L^mi.-th, iFYTdTs^ni^-ummrv 
7 ^ ,y ^ x^^622<7)flijjg{s , ^ cr>nm\,zii ^^x^^fLxa^. ^^mmmx-im l < ib 

[0092] 

31" T-/y":iyr<.~9b2il.zX'^Xm^^ti. Tyu^m^^^m^ix. RF 

juisi^'v^iiis^i. R¥^mm^^^m-hXo^zmm mm. m^axi/y 

II) S^x. RF^iSfi-^ii. ^Tyj-^mt^ibB~m.^fi^. 

[0093] 

OFDM^ililtO^f^TtS, ( "Multicarrier Modulation for Data Transmission : A 
n Idea Whose Time Has Come" , by John A. C. Bingham, IEEE Communications Magazine 
, May 1990) ^CEig§tl.Tt5 D , *BJfffl»-C(i.ra^##SJJ;i: LTIS OilfTV^S , 
[0094] 

M I MO^— FIili'h-r-i6#-r'g.OFDM^-X-rAT-(i. M I MOTn-fe>/-tM20(±. 

h/P-V^S t^hixi> „ i'FSz. ^-'^^i^tll§ll22Mftl&Si^l> . ( M I M 

O^- FTIi^ < ) fEjII:?"'^' ^S-i^T- T-i&ft-r-g. OFDM ixXxi^Tii. ^'?)V^y'V 

^^iyXMm'omj'fthijK t.fz\i^<x:x.-y)v^ivz. (nt) 
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[0095] 

lOJi, A^J-f-:^'*^^ (K) iO^^>'^^;I.-7^-:5'XhU-ABi ^rV^ L B k ^T^'^/t-^ 
[0096] 

t\ iffl«jf^ifc-9-yf-^>-^;t'Sr«-aj'5T, im.<^^^^y^^y^''}v^mm'^x. i 

)v^mm'jx. ^^mim±.x\ ^fz\±mf^. ^m. iii:v^mm%(r>m(n:2-~^vv±.x\ 
^nit^^->xhx\^. 

[0097] 

^mti^^h'j—Mi. m'i^m^y'i'^y^-)i'±x\ ■b'-:>^m^m.^y'i'^y^-)W)mm 

xfy-A^Sfi-rs. ^^ilSie-^xb y-Atffiffl§ixS^-Ftc^S#LT. mi mo 
To-b V -1^120 y «ssiif lE-^x b y - A ^ ^mco^y^^ y ^-;hb-§-x h y - 
^T^-/^'x-ri><. ii7(c7KSti.Tv^-i>^}fim^Tii, ^iisiia-^xby-ASi {±, m». 
m^y^^y^-f\^±X'i^^ti. ^ma^x h y-ASK {iL^c^M^^fr^^y^/t- 
±xmm^tt^. ■^m'Mm^y'-f-^y^->uzi(tt:^^mxhi)-j^ii. -s-if7>vy^-/i/ 

COM I MOTO-fe^y-ftli-J-CMa^fL. T-7;I^^TI^-/:7;^$tL, MS lZ^^tlX\>^^ 

'^'o:fjbmm(7)^K)ijxm^-^tL. ^mmry^i-c^^mn^^ hJi^^jfm^t. 

[0 0 98] 

-mz. mmm:^--yhi±. i-^y^^jV(r>imM^tiiz-y\^ximLfzmmizm-:i^^x. # 

;tgi5^-cs I tfzi±^-c s\<m^^hh. 'f—^^\,z^Wi^fthBiWi-^y^-iv 

<r>%^-c s 1 4fci±^-c s I a, -jK(csfs«-:j-- .y htciDC^TWiffsti. mmm.:^ 

. im%m^zim,^ixx\'^hwm±. ^m.(r)m^{iM^^y^-^)v^^mx^hw\mo. 
OFDM. t.ti\i.mmimi^mui. cTymK-yr^) {,zii->x^m^fi-htm<nm\\ 
{"m-^^y^-Mzm^x^ h , 

[0099] 

Hsfi, i^x^M.vbwM^\\LU%\,z-^\-^x(^ 1 -oc^mmmmc^^y"^ -y ^ii-c-S)-s , 

[0 100] 
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mSiZ^^tlX^^^^XoiZ. ^mLfz^mtm-lii. t-yh^a^tJSit dog-likellhood r 
atio, LLR) ff^JLri.y M58x^**&SfL. f-y b LLRff-S^ri.y M58x{i:. 

hR^mM.-r^cr>X\ b-.7hLLR|tS::i--./M58x{i. #Sft L/cW-f-^t^iX/:: K^y 
[0101] 

mizmmLfzJiolZ^ Mm<^i9^^t^tLfz\z -y h (bi , b2 . . . . , h^) ^tt>s6 

sOft^ffi^'J^^il^S ) . ^iliS^^. ?P1F.T, miSLX. SflLT. § A^tc^ailLT 
. SflLJt^liia-i-R (S) ^O^tf^jtLl.^ SftL/i^liia-i-rtc^«=-f-fLS^x^cb->y bb„ 
coLLRii. <Ji:c05(; (2) <7)J;9tcff-^-r-#S, 

[0 102] 

[iC5] 



LLi?(£.„) =log 



= log(p(/?(S) I b„^0))~los[p(RiS) I =l)) 

= logf £p(ii(S) I r(5)j]-logf Xi^t-KCS) I T(5))] 



(2) 



^rfep ( R ( s ) I b „ = 0 ) tt. sfiia-f-R ( s ) t«-3f< t'>y h iffi-^ux-h^m 

it) ^?-f-t:->y htC (erasure) " ^JfAf-l.. m^it. -mz. -tfxH "0" )tfOffl 

^*L, iixJi. O-Cfe-^jti^ 4/c{±l•C■fe-l.*^<7)^i**^*L^v^V:?^-r$i^3tb^y h 

[0 103] 

^i2)i}-i^. ^i^IE^F^^0S^iL;t1f^<b$^^!tb^y^oLLR*iM«#ft^>^^Sffi^&I 

- u-t'ynzi: n . #^isiB^F^o«=-f-fi:§ti3t b">y hcoi^mtimmii^ z t fim^ 

■^xht. 

[0 104] 

\^xnf>fitzi~-cy^^)v-{ y^-^)-\^y-f^mmm:'^'o-}jX'^-^ y^-u-r^n^ 

, SmWIR, fcitJ^VN-Ux^ b■^y btCMJE-r-&^^>'^Vl'<7)7^-<>'^'--U--r§ 

[0 10 5] 

:S'-^a-^162xfc{i, jDS::^810afcJ:t/810b. a-^§|812a jo j;?/812b . ^^-{y-? 

SfimiTii, #fl#ts812{i, h-A:'3/V:7b-til^j (soft-input/soft-output, S 
ISO) crymzmk (maximum a posterior. MAP) ^.^t LXm^^flh . 
[0106] 

tm^mali^ gftt/clffgb'-y hcOLLR, ^^ri?-/^>LLR (x' ) , ^kX/^Ayi^ 
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[0107] 

iE$#I7^^LLR{S^f-f->f y^-y-^S-814^IB^Ii$il-|.. U--^S-8l4{i, i?-- 

-^^ >- - y -^^'314 tmti^^ yiS^~V~ ) ^ d „ 
[0 108] 

a-f^812b{±. -<y^-U-vS-814:^)^^><:0-f y^-U-yS^t/cLLRt. m2cO«fig.^? 
-f-^*^^>c=0SfiL3t7"-;P*5J;t>VN-«jT-^ t-'yhcoLLR. -r=5ri:)-^LLR (z' ) 

SB L . Sft L/^ L L R ^fS^jt LT . Sft LYsWIBb- -y h commm^ § ^ izmiELtz^h 

3mm^^m-6. m^muhi]^^(r)9mmmii. w-^r-^>'^-u-M'8i6tcieis§ix 

, -f^f y^?-ij-ys-816tt. x-0:5'-y-b>^-^r^Sr4f 0 , T^'-<>':5'-y-b>i?-Sr 
^{4. i^^-y-^N'814tCfcV^Tffiffl§nTV^-i.-< ^^-U-b'^^:6^i;fflffleUT'3^ 

[0109] 
[0 110] 

y :7 btH^jiOb'^'b'T;l''3"llX'-^, (soft output Viterbi algorithm, SOVA) SrlltTt"l> 
fI-^§sOj; o^j:., S I S O MA Pm-^HcOfJAH^. ffic^^-^ rc73fI-^||iffijflT-g' S . 

[0111] 

^—t^fS.^'ltliZ'O^-^Xit, Steven S. PietrobontC J; SSlK ( "Implementation and Perf 
ormance of a Turbo/Map Decoder" , International Journal of Satellite Communicati 
ons. Vol. 16, 1998, pp.23-46) t i i9i¥t<IE«§ixT*3 D , ^jsH^IBtftid:. 

[0 112] 

^mmi"Ty^-ji'C^mf&^fifzsNRit. flfMcotti^p-^/i- mti^. i%<7)fer) i^z 
ir^M-t^. zcomm^'-yhu-hii. ^mcom^j:^^m:fjMz^^x^tmtLt . mt 

li. 1. S'lf^b'vh/^iSIB-^tfOb'-y M—bJi. QPSK. 8-PSK. 16-QA 

X'm^m(Dl9^^t^ilfz b -y h ^:&m-t^ Z t t^T^ h . 
[0 1 13] 

■y b * , 1 ^tiia^tcM^-s ttfgb- .y b m.z'Sk^-th . }M(nm^z^ \-^x. q p s k . s 

-PSK. t3j;tXl 6-QAM-Ci±. 13E|)l||e-^tc*tLT2. 3. J;V4fflcoW-t^[:S 
^i;tb'-y h^mmeiil^l,^i:>&i-C#l,„ 1. 5'fffib'-y ■h/^ISia-^iOWIBb^y h 

htii, QPSK, 8-PSK. ioJ;Vl 6-QAMt3fcV^T, 3/4. 1/2. ^ 

.tvs/so^f^'ftp-b^rffifflLT. ^^s»:^o^^^'^l:$^^7^cb■■y b^-efLmrfej3!i-f-§ 
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[0 1 14] 
[0 115] 

:^5CtC*3V»T. n/ ( n + 1 ) Ji[±. n/ ( n + 2 ) mi ( n{±. 1 ^llfltE^fcMt-'S. W 

vyf^:fj^tm^^x. m^^^ imm\ iis^Di/sv-b^^-^-^^-f-) ^mmt 

X. ^^iZ^fti-t^-t:^^X'^l. »\>^i^^itU-himf&-tltzMz^ ^-)ltyXV-y^ 

f'/ v^^mj^y^i-^Lx. ^■^y9i'-^^ixxv^^£V^'T—)i'^i.ifj'^'j^4 t ^y 

[0116] 

^■tt:ik.mm^xhh, mui. '^.x^Mt. 1024. 2043. a iiifAo 9 6 

[0 1 17] 

OFDM^Xr-ATii, MS^^r-7l/-A{i;. ( 1 ) SItcOO F DMfe-^. ( 2 ) feilf- 
[0 118] 

ir>amtmmx-ii. mMyv—M:^. o¥DMm.nh\mmmzm^^tih. ^ic^mm 
mmxit. ^mmyv~i.cr>mm.^~vV{i. 'nmt/'^^y^^-^^K. wmyv~j^cr>^ 
mY.^tvtz'iL^yvt^i^t^hKx. ^mtd3^-7yy^tih. i-:)<nmm:m^x'\i. g 
mi-^y^M±. mmmi^^Ki,. mz. ^^if^ixtz\^-; v^mmLx . 

[0 119] 

mcommmmxi±. mmyu~j>,i±. ^mwjmmzm-^^-^xm^^tth, mm. mmy 
i^-AWi, ( 1 ) iimi'^y^-)\^±(omkcr>^mM-^.. ( 2 ) oFOMia-f-, ( 

^<!K<7y^mi,Zi5\^-^X^^y^^^'^tLrz~m<^:^-^^i^^iiXZf^'U-( ^ -y b°>^^- (binary 
Turbo code and Gray mapping, BTC-GM) ^ffifflt"!.-! fcT, ^Wc0^^tf^"i%hti?> . X 
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J; Oaai^^'-^^M-'UXiHF-^-ftl^li (Turbo trellis coded modulati 
on, TTCM) ^i^J; Ot. ETC -GM:;^it{±. mn-t^COifi^Kim^Thh-^. TTCM 

[0 120] 
[0121] 

[01 ] ^%mcom^commiii:.ummmm^m?n'rh:ihtfiX'^h^mx-^$'n.]i!,-)j ( 

M IM O ) ilfiv-XT^AiT)!!^ 

[112] MIMOS^X7^i.^3fcViTNT :*4i<7)l*Wj||flT>'x-t*^'i«OFDMfEjii$: 

if^yx'^-tm. 

[113 a ] M^'jai^Sn;^»S^4?^S^Il« 
[0 122] 

[113 b ] mmm^ixt:*jk^^n^cr>m. 

[114 a] x-^J'fsatCie^S^W-f-^bSfL^^Ct 'y h&^t-§/^i6«W-f-'fl:/^N°>'^'^^ 
U y^^:^^T'S)oT. !»StO»if-f-t U ^^5'':^^ ^mmt^^^it 

[0123] 

[114 b ] r-^iT^m^Z'jt^m^£^^it^ixfz'€'yhi:±m-Mz^<n^^i\L/J^>^i-^ 
[US] 1 6-QAMiOfi-^ia^jfcj;v^f^c5:):?'P-^-7-/t°yi5'--:S"5s:coia, 

[0 124] 

[116 ] M I MOra-fe'y-tfiOlotOUffiffMfTJ^'a-yi^ll. 
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COPING SCHEME FOR A WIREL^S COMMUNICATION 

SYSTBM 

BACKGROUNO 

5 

I. Field 

The present mv«nti<jR relates to daia conimun.icsition. More particuli^iy, 
the -present inventicm relates to a novel, flexible^ and efficient oodiitg f^ditiane for 
10 Gncoding data for ti-iiiiisirtinUrm on naultiplc trm&nusjsion d^nnels witJi 
diffip'i^t; ttaitsnrdsslon capabilities 

IL Descriptiont of the Related Art 

15 Wjrclefis cQminuriicatioiti ^^ysiems? are v.'idely deployed to provide 

various types of comcnmiioatioit snch. as voice^ data, and so mn. Ih.t-sit' systems 
nuiy be based on code division, miiltipie access (CD3vlA), time division, nmlttple 
sccesa (TDM A), orthogonal frequency division modidation ^OI'DM), or some 
otber modulation techniques. OFDM systems may provide high perfomiance 

20 for isome chanrtei environnierits. 

In an OFDM systertij. the opcratitig frequency band is effeciivdy 
pqrtitiqned into A number of "ftequeticy aubohaimeis", or fuequcaicy bins. Eadi 
saibdianiid is associated with a respective subcarrier upo^ vHhkh data is 
modulated, and may be viewed as an independent ''trajismission diaitnei". 

25 Typfijanyf the data to be transmitted (i.e., iiu* jnformat)k»i bits) is encoded with 
a particulai- coding scheme to genjcrafce coded bits. For a Mgivarder 
modtflatian scheme (e.g., QPSK, QAM, aiid so m), the osded bits axe gtouped 
into EiDWrbinary symbols that axe tlwm itsed to moduJate the sitbcmriers- 

'fhe fr^iquency subchaitrwirfs of an OFDM system may experience 

30 different link couditiotts (e.g-^ di£(oreiit fading and multipath «s£fect&) aiid may 
adiieve different sigriai-to-noiae-plus-jnterferencei ratio (SNR>. Consecjuentiy, 
the nuDober of iii forma tioiv bite per modulation symbol (i>e., the infornnation bit 
rat&) that may be toft^uiitted on each subcharmel for a patticuL^r level of 
performance mny be differ^^nt from, sitbcliiannd to subchiOPinel. Moreowit^ the 

35 link conditions typically vary with time- As a result;, tlie supported bit rates for 
the sitbchannels also varj!- with time. 

The different transii^issi.on capabilities of the freq-uency subchannels plus 
tJie tim<?-variant nature of the capablliii^s make it chiiiiejigixig to provide an. 
effective coding achentfi <apabte of encoding the ffupported number of 



(33) 



5|f 112004-535694 (P2004-535694A) 



2 

informafclon bibi/'modulatioii symbiA to provide the required cxided bits for the 

Atcordiiigly, a Itigh pe^foi-mafwe, efficient and Jlexible coding scheme 
that may be used to encode data for tcansrniSSjon on rrtwlUple SMbcbfttofile with 
5 different tr^iiwnrdssiori capaHlltles is highly desirable. 

SUMMARY 

Various aspects of the presflut inveniion provides efBdeni and effective 

10 coding tecbiiiquev'* for a commiuikatioit system capable of transmitting data an 
a number of "transmission channels" at different mformation bit rates based on 
the channels' achievLKl SNR. A number of codung/pusi^: tuning schtimes may be 
used \o generate the required coded bits {Le., the infocinatlojci^ tail^ and psdty 
bits, if a Turbo code is wsed). In a first coding /puncturing sdieme, a partkrular 

15 base code suid common puncturing is used for all transunissDn chanrwls (e.g., 
al] fceqttcncj*^ subchannels in an OFDM systerai, or spatial s-ubchaimels of all 
frequency subchannels in an OPDM system vvith mnlfcipie input/multiple 
mttput atifetu^as (MTMO), as descnbed below), .In a secc^nd coding/puncturing 
sche^nSy the same base code but variable puncturing is vBed for the 

20 transmission chamnel^. The variable puncfuiing cari be used to provide 
different coding rates- for the transmission channels. The coding rate for <M.ch 
U-ansnnjwaon channel is dependent on the information bit rate and the 
modwlyt ion scheme selected for the cliisnnel. 

An embodimeM of the inventioii provide^), a mcl^hod for preparing d&la 

25 for tTansmission on a nujnber o( transmission channels m a cammunic^tion 
sffitem^ e.g., an orthogonal frstjuency division modulation (OFDM) system. 
Each tranfSKiiissiDJn channel is oper«sble to transmjJ: a respective sequence 
modulation symbols. in. &ccord?aire wsth the m*?thod, Ihe number of 
mformatiws bits per mtfdulation synibol supported hy eacli traiisn'iission 

30 channeJ is deteniMne^d (e.g.> based on the channel's SNR). A modulation 
scheme is then identified tor each tranAtnission charmel sudi that the 
dstennined number of infomnAticjn bits per unodulaiion symbol Is supported. 
Based on the aup^xsrtfKl number of informafion bits pei mod.ulati.on sysnnbol and 
identified modulatiosi scheme, the oodhig rate for each transmission 

35 diaimel is determined. At least two transrrusaion diariiiels are associated with 
diffiemit coding rates because of different tranEanission capabilities- 

lliereaffcer^ a number of inform&tion bits is encodjed in accordance with a 
particular encoding scheme to provide a number of coded bits. H a Turijo code 
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is w&edj a number of tail and parity bits are generated for the inforn-iation bits 
(the coded bit"? include the mfovmation bits, tail bits, and parity bits). The 
coded bits may }}e. interiecived in aceorckTice with a particular interleaving 
scheme. For ease of iTcnpIementation, 6he int^ieaving may be performed piior 
5 bo puacturing. TJie coded bits (e.g.. the tail and parit}^ Mis, if a Turbo code is 
used) are. Ihen pm-aAvrnd m accordance with a particiilar punduri-ng scheme to 
pro\dde a Jitimber of uiipiinctnred coded bits for the transmission thanitels. 
The puncturing is sdiusted to achieve different coding rates needed by the 
transmisirioTi channels. As an aiterivattve, fee punctufitig may afeo be 

10 perfonned prior io mterleaving. 

Noiii-biiiiai'y {iyinbols are then fomied for the transmission channds. 
Bach xion-btnary symbol indndes a gioup of interleaved and vinpunclnired 
coded bits and is mapped a respective modulation symbol. The specific 
number of coded bife in each non-binary sjinbdl is dependent on die chanaei's 

15 modulation sdbome- For a muitlple-input irkuitiple-output (MIMO) system 
capabiLe of triansmitting on a nuirtber of spatial subdiafmeB for each, frequency 
stibchaniielr the modulrttion symbols fotp each fircqtieiicj/ subd^s^nrtd may b^s 
pTe>«ofidition€d prior to trai^anlseior^ as described below. 

The invention provides methods ai«i system dements that Lmpkment 

20 various aspects,, embodiments, and ibatures of the iiiv«3itiQa, as described in 
fiii'ihfir detail bdow. 

BRIEF DESCRIITION OF THE DRAWINGS 

25 rhe featiirfs, nature, aud actvantagefi of the pTes<?nt invention will 

become! more apparent from the detailed descriptioji set forth below when 
taken in conjunction with the dramngs m which like reference characters 
identify coffi^^^pOfidin^ly throughovit ajod wherein; 

FIG. 1 is a diagram, of a inulliple-input inuitipie-oiilput (MIMO) 
30 communication system capable of impbrnertUft^ various aspects and 
embocliffients of the invention; 

FtG. 2 is a diAgiam that graphicaily illustrates an OFDM transKtaidon 
from one of N,, ti'ansmit antemias in the MIMO system; 

FIGS. 3A and are diagrams of a parallel concatenated convolutional 
35 encoder; 

FIG, 3C is a diagram of an embodiment erf a pmuctmer and multlpfeKesr, 
which may be used to provide variable puncturing of coded bits; 
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FIG&. 4A and 4B are flow diagraans of two cxxiing/pimcturing schemes 
for genflrating the required coded biis fxjr a data transmission, which titiUze a 
piirliadat' base code l^tit <:ontmoiciL and vaxiabk ptinctiitriitg schemes, 
respectively; 

5 PIG. 5 is a diagram of a signal constellation for 16<JAK4 and a spedfLc 

Giray mapping schente; 

FIG. 6 is a block diagrcim of an eniboditr^eat of a MIMO processor; 

FIG. 7 is a block diagram of sri embodiment of a system capable of 
pEOviding different processmg for dif fer tmt transimisisions^artd 
10 FIG^ B 15 a block diagram of on en^bodiment: of the decodmg portion tif a 

DETAILED DESCRIPTION OF THE SFEOFIC BMBODIMENTS 

15 HG^ 1 is a diagram of a unEtltiple-input multiple-oxilput (MIMO) 

communi cation system 100 capable of implemearting various aspects and 
eiinbe»3im0[tis of the ijivention. Contmunica lion syslem 100 can be d^^igi-uad to 
unplemjent the coding scliemes described herein. System 100 can further be 
operated to • employ a combination of £injtcriiria, fecqTiency^ snd temporal 

>^ diversity to imxeasc spt^dral effick-tncy, improve perfomaance.. and enhance 
flcMbility. Increased spectral efficiency is characterized "by the aHllty to 
transmit more hits pet second per HertK (bpsi/Ha) whm and where ptussible to 
better utilize the available system bandwdth. Tim^roved petfortxiance nsay be 
quaotifiedj. fox exaniple, by a lower bit-error-rate fBER) or firame-error-rate 

25 (PER) for a given link s3g3ial-to-n<3ise-plus-mlerfereDce ratio And 
enhartced flexibility is characlerized by the sbili^ io accommodate jjiuitiple 

users htiving different and typically disparate reqi^jrements. Th^st? goals inay 
be achieved, in part, by empioyiiig a Mgh performance and efJKcLeni coding 
scheme, imilb'-carrier modxil^tion, time divLsioii mul.tiple?drtg^ (TDM), myltiple 
30 transmit and/of receive antennas^ other techotqufes. oj* a combination thereof. 
The features, aspects, &xid advantages of the irtvexitirm are described in further 
detail below. 

As shown, ill PIG. 3 J. corm^Yunicii liori system 100 iiichides a first system 
tlO lit communioatkm >\dlh a sectind ^ivsteiri: 150. Within systerA 110^ a data 
3^5 source 112 provides data ^i.e.^ infortMtion bite) to aa encoder 114 that encodes 
the data in accordance with a particulpir coding sdi^me. The encoding 
increases the reliabflUy of Uie data Ixansniissios*. The coded hits are Ihcai 
provided to a dia:(inel interleaver 136 and interleaved (te., reordered) in 
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accordance with a particular interleaving s<:^\ente. The mterleavin^ provides 
tbjxG ciad frequericy diver &ity for the coded bits^ penxtite the date io be 
transmitted based on an ave?age SNR for tlie subchannels used for the data 
tramrrtission, combats fadmg^ and liiriher r&movea corrcIaHon betw-ee-n coded 
5 !it+?d to form cacil^^od1.da^ior^ tymliol/ as described beiow. Tht; interleaved 

bife are then punctUrtid (i-c ciek'ted) to provide the reqLJired numbeir of toded 
bits. The encoding, channel ii^terleaving^ and ptjiictufing are described in 
further detail below. The ui>punctiired cod^d bits are then, provided to a 
symbol mapping element 118. 

10 In. an OFDM ayatem^ the operating frequency band, is effectively 

partitkuied into a number of "frequency subdiamelS'" frequency bins). At 
eadi "time slot" a particular time intefvid that vnky be dependent cm &ti 
bandwidth of the freqiiency &iibchaiinct>y a "modulation syndx)!" may be 
iTans:mitted on eadi. frequeaicy i^ubdKannel. As descrS^ed in hirther detail 

35 beJow, tlie QFDM i<£ystezn may be operated in a MIMO mode in whicSi mult^le 
(Nj) ti:an!?iinlt anJ:ennas and nmUiple {H^ receh'e aiJtfinnas are used for a data 
lt&3ismission. tEhe idlMO channel may be decomposed into independent 
dt^utnebj with ^ atud ^ N,- Each »f the N^, mdependant channels is 
alfjO referred to as a "spatial snbrhannd" of l^ie MIMO diamvel, which 

20 cori^e$po£ujls to a dimenjoon. In the MIMO tnod<?r increased ditnensfonallty is 
achieved and mjodulation s5'Tnbol& may be trai^niitted <m N^, spatial 
s«bdhannels of each frequency subchannel at each thne slot. In an OFDM 
systeni not operated in the MIMO mcde^ there is only one spatiiii subchannel. 
Bach frequency subchannel/ spatial swbch+mnel may also be referred to as a 

25 "irai'^niissitjii channel". The MIMO n:ic>de j^itd spatial subchaiiiiel ace described 
in further detail below. 

The nLimber of information bife that may h& ir^nsmittcd for eacli 
modtjhUiori symbol for a parhcular level of per|Qrrnta.nce is dependent on Ihe 
SNK of the triinsniission channel. For each tTansimssiort channe], symbol 

30 mapping element 118 groups a set of unpunctured cjoded bits to form, a non- 
binary syxni^ol for that transmission channeL The non-bEnary sjiribol is then 
mapped to a moduiation symbol, which represente « point in a signal 
confiiellation coriespanding to the jn«d illation scheme selected for the 
transmission chaimeL The bit groining and symbol mapping are perf om^ed 

35 for all iTanstnissifOti channels, and for e^rh time slot used for data transmiaslon. 
The modulatiozi symbols for all transmission channeJ^ arc ihen provided to a 
MLMO processor 120. 
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Depe:adLng on ttte particiilar "spatial" diversity being tmpkimentecl (if 

any), MIMO processor 120 may dtanviltiplex^ pre-condltiony and atmhino the 
receive<i nxadulation symbols. The IvIIMD processing is described bi fursl'ier 
<^et£iU bdow. Fof ^.^dn transmit antenna, MIMO processor 120 provides a 
5 stream of modulation symbol vectors, one v«to£ for each time slot EacJi 
modulation symbol, v^^cto includes liie ntcfduiation symbols for aJJ irecfuency 
subchannels for s givert time ^lot. Each streairi of rnodidatkm symbol t^ectors is 
received and modulated by a respective modulator (MOD) 122^ and 
transmitted via an associated axitenra 124. 

IC Irs. the timbodiment fihowji in FIG. 1^ receiving system 150 includes a 

tiumber of receive antennas 152 that receive the transmitted signals and 
provide the reteivt-d i^ignals to respective deniodui^itot^ (DEMOD) 154, Each 
demodulator 154 perlorms proceasiiig compleinentaty to that performed at 
iiiodxjlator 122. The dexnodtiiated symbols frona all demodulatorf; 154 are 

15 provided to a MIMO processor 156 and pracessed in a coniplementary marmex 
as that performed at MIMO proceesor 120. "Oie received syi^ibob for the 
tiansinis&ion channds are \.ha\ provided to & bit cakul^tiosi ur?lt 15B that 
perfoi'ms processing cocfipisjneniary to that perlormed by symbol mapping 
dltimertt ilB and pirovides values indicative oi the r«oeived bits. Erasures (e.g,, 

20 isero vah:ie inndicatives) are tlien inseited by a de-puncturer 159 for coded bits 
punctured at ^tyatem 110. The de*-pu.nctured values are tiiei\ deintjerleaved by a 
channel deinterleavet 160 and harther decoded by a dfiooder 162 to generate 
decoded bMs, which are then provided to a data sink 164. The channei 
dejnl erleaving, de-ptincturing:. and decoding ar* coinplementary to the charmel 

25 Interleavmgf puncturing, and €n:tjcoding; performed si die transmitter. 

PIG. 2 is a diagram Uiat graphically illustrates an OFDM transmissiom 
irom one of Eranfvtnit snlennas in a MIMO system. Tn FIG, 2, the horizontaJ 
axis represents time and the verHcal a>d3 represent frequency. In this sipt:dfic 
exampk, the transmission chann^>l inchides 16 frequencjr subchannels and is 

30 ti»ed to trai-ismit a sequence of OFDM s^ymbols^ with, each OFDM symbol 
covering; 16 fircquency siibchsiirreis^. A time divisioii mviUiplexii-ig (TDM) 
structure is also illustrsiied. m wlilch the data transmission is partihorted into 
time .sloti*^ with each time slot having a partiailar duration. For the example 
shown in FiC.n 2.. the time slot is equal to th.& length of one modulation symbol. 

35 Thf- availabk' frequency subchannels may be used to transmit signaling/ 

voice, packed data, and so on. In the specific example showii in FIG. 2, the 
modulation symbol at time slot 1 corresponds to pilot data, which may be 
p^-lodicaUy transarntted to assist the receiver timts synchronize and perform 
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chanrwii es^iaiation. Oihey tedtiiiques for distributing pilot data over time and 
frtiquen<:y miay also be vised. Transmission oJf the ptlot moduItiHort syndjol 
typically oc:tiirs at a particular rate, whidi is usually selected to be fast enough 
to pomiit accurate traddng of van,^tiOTi;i m the comm.unicAlion link. 
5 Ttis Ume slots not used for pilot t.-tinsmissions can be used to trartgrmt 

various t}-pc^5 of daJq. Fox ex^^ojplc, frequeiKy sx:ibchanj^els 1 and 7. may be? 
reserved for the irai^siniss.i.crn cf ajnlrol 3J^d brosdcci&t datia to the receiver 
units. data on these subchaimeli? i& generally intended to be received by all 
rece'E^er vmits. However, some af Ihe. messages oil the cmtrol chatmel may be 

10 lifter spedfiC/ and may be encf^tied actordingly. 

Voice data and packet data may be ts^aji-Lsmitied m the remaining 
fietjuercy &\ibchaniitils. For the exairiple shown^ subchansK;! 3 at time slats 2 
thTOii^ 9 is used for voice call 1, subdianinei 4 at time slots 2 thncnigli 9 is used 
for voice call 2, subchai^el 5 at time sbfs 5 througfi 9 is used for voice caE 3, 

15 and subd^nni»ll 6 ftt lime slcAa 7 !itrovigh 9 is ust?d fot voice call 5. 

Thf^ remaiming avsilabk frequency subdiiuineJs and time slots may be 
vsed for tFEmsmissons of traffic data. A particulai daisL trarisEnissiort may occur 
over ntultipie subchannels and/or multipk time slots, and jimltipie data 
trani}m{i^i(>n£ may occa^ wfthio &ny particular time &lot A data transmifisjon 

20 jEtiay eiisp occur over rion-co3tl:igu(>u» tim« »lots, 

bt aie exanipte shown m FIG, 2, data 1 transmission uses frtiquency 
subchaitnels 5 through 16 at tame slot 2 and siibdtaimels 7 tittrcjugh 16 at time 
jjlot 7, data 2 traaismission uses subchannels 5 (hroygh. 16 at time slots 3 £md 4 
and subcharmek 6 th rough 16 a L time slots 5, data 3 transmission usea 

25 subchamwls 6 through 16 at time slot 6, data 4 tranB3misF;ioit uses subchannels 7 
tlirough 16 at time slot 8, data 5 Irartsiriission uge& subd^tirts^els 7 through 11 at 
time slot 9, and dat^) 6 traixsitttssion ns^ subchannels 12 tiiro^igh 36 at tIsTie slot 
9. Data 1 through 6 transmissions cpih represent traiiRniiBsions of traffic data to 
one or more receiver luiits. 

30 To providiS the tranj^rnission fiexibility and ^thieve hi^\ v^rtotm^nca 

$i\d efficiency', each frequency subchaimei at eadi time slot, for each Lr^smit 
ftjiteiTOO Ts:\^y be viewed £is an indepej>dent umt of transmission (a modulation 
ftyntboJ) that riiay be umd ta 1xai^'>^lit any tyj>e i>f datsi such pilot, signaling, 
broadcast, vaice^ traffsc dat&r same other data type, or a combination, thereof. 

35 Flexibiiity, p^rfoj nnaiic<*, ^nd efficittiwry noay fm-ther be achieved by allo^ving for 
mdependence among the modulatian symbols^ as described below. For 
example, eadis modulation syrnbol may be generated from a inodulalion 
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scheme (e.g., M-PSK, M-QAM^ gr some other wrheme) that rcsn-ilts in the h&st 
use of the ra^oujfce at that particular time^ frequency/ stnd $psicfi. 

5 In a ti^rrestrial comTnuiiicQtion:^ system (e.g.., a. cd^ular systan^ a 

broadcAsL sy&tem, n mulU-channel mulU-pomt tii&tjlbution, ^system (MN'!I>S) 
ffj'^jtemy and others), aii RI' modulated signal from a trsTismitfcer unit may reach 
the receiver unit vm a nmnher of ixansimsskm patlns. The char<Tcferi5f:ics of the 
trai^smiftsion pMha ty|.-»icaI1y vary over Unifi due to a nidTibei of facttjis. Jf more 

30 than one (raiiKsmit or receive antenna is used> and if the transmisstion. paths 
between the tronssnlt and receive axitennas are iinearly independent {Le., one 
transinisision is not fonned as a Imciar comttnation of H\e other fcransuiiasions), 
which IS generally true to at least an extent, then the UkeBhood of ^rorrortiy 
receiving the fransmittad sd^l increases m tiw nmtibec of antennas incroases. 

IS Generfilly, die number of tranEimt and receive antennas increases/ diversity 
Incnssases cindperformaiice improve^. 

A MIMO coirtm«nicati<m eytitem such &s tJie one shown in FtCi. 1 
etiiploys aitisnnes at both, the transit and receive ends of tlus coirnnunicaUosi 
link. These fTansmit and receive antennas may be used to provide various 

2D forms of "spatial diversiiy", including "transmit" diversily and "receive" 
diversity, Spatial divisrslty is cliaract£!rizc^ by the use of multiple transmit 
antennas and one at ixcore ceceive antennas. Transniit diver^ty is characteriEed 
by the (ransmifssion of data over multiple transmit iiirfcennas. Typically, 
additit^iial processing iy performjed art the data transmitted from thi3 transmt 

25 antennas to acliieved the desired divergit)'. Foi: exAmple^ the data transmitted 
{ront different ttansirtit antenms may Lk; deiay<id or reordered iti time, coded 
and interleaved across the availabie transmit antennas^ and so on. Receive 
diversity is chi^::ai terized by tht^ recc-jplion. of the iransnijlt«;d signals on 
multiple receive mtt^inms, and diversity is achieved hj simply receiving the 

30 signals via different signal pfiths. 

Spatial diversaty may be used to improve the reliabitiiy of the 
commiaitication lirik vfith or without ina-easling the JiJik capacity. Ihis m&y be 
achieved by iTsnssnittiAg or receiving dat"<\ over multiple path^ via multiple 
antencnas. Spatial divejsity may be dynamically selected based on the 

35 characte-istics of the coitunnnication link to provide the required performance. 
For example^ higher degree of spatial drversity may be provided for some types 
of communication (e.g., Bignalirts)> for some types of services {e.g., voice), for 
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some commuj:^:Lcaijon link characierisUcs (e.g., low SNK), or far some other 
conditions or considerations^ 

Tlie data may be transmitted from multiple antennas and / or on multiple 
fequenq" subchannels to obtain the desired divetsHf . For exarripkv data may 
5 be traiismiUed on: (1) one si^bctittimeJ kom one anteiina, (2) one subchanne] 
(e^gv sybchi3nnc5 1) frtim multiple antennay^ (3) one ynbcliann^^l ftom all 
antennas, (4) e f^et of siibdisnn^ls (e.g./ $.nlK:h<in:ne.l.'5 1 a,nd 2) from one antenna^ 
(5), a set of subchannels from multipl^i antersrtas, (6) a set of siibdiannds from 
EiH antennas, or (7) a s£;t of d;annels froni a set of antennas (e.g., -jubchimne] 

10 1 from antennas 1 and 2 at onft tinie&3ot, si^bchanneis 1 fsnd 2 from antenna 2 al 
ano^er time slot^ <tnd so on). Thus, sny combination of subchannels and 
antennas rn^jy be usisd to provide antenna and frcqtiency diveri^ity. 

In the MIMO comaiimicatiofii iSystem, the multj -input mtiltj-outpul 
channel can. be deoompos.ed inta a set of independent spatial subchannels. 

15 Th£ Aoxnber of f^vKii speitiid subchannels is tban or etj^ual to tlw: lesser ol t}vz 
ruumbcr al tiie transmitting antennas and the number of receiving ar»t«nnas 
(i.e., Nc £ Mj- and N^- ^ NjJ- If H is tihe N^^ x Tjaatrix that gives the channel 
reiijponse for the N^. transmit ant^ennas arid the Nj^ receive nn[t<i!rQnas at a specific 
time, iind 35 is the N^vsctor irtpils to cborxiMfl, then the received signal can 

20 be wcpreased »si 

y = llx i-n , 

whei'e n is an N^-vector represeniing noise plm interference- In one 
enibodimisntr the eigenvector decompojd.ticm of Utie Hefm£tia.irt matrix forrrbed 
by the ptoduct of the chamiel Jimtrbc wtth tts con^ugaie-irai^pose can be 
25 expsresised as: 

where ilie sytr^ol denotes conji^ate-trsmsposer E Is the cigeoviector matrbc, 
and A is a diagonal iratrix crf dgenvaluefi, b<>th of ditnensicm N,?^ 

The tran&ixiitter cranverts (Le., pre-conditioiis) a set of modulation 
30 symbols b using the d^envector matrrt E. The Iransii^ittcd modulsnHon 
symbols ft om the tras^erxiit anisennas be ^pre&eed as: 

Pot alt antennag, the pre-condiUoiiing of the tniodidatioji symbols can be 
adiLeved by a matrix multiply operaLion expressed as: 
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where b,, b^, ... and b^, 3ite. respectively the modubtion symbols Iot a particular 
frequency subcharuiei at transmit arvtejiiias I, 2^ - N.^, where each 
modulation symbol con be gencrrited usmg, fox exaxriple, M-PSK, 
S M-OAM.^ m^d so Ofi., as desciibed bdow; 

E - is the eigenvtictor matrix related to the transnti.ssion characteristics 

from transjjnt antetmas to the receive aaitermaji; and 
Xy ... Xj^- arti tlTti pre-ccmdtliont»(i itiodulaticm symbols^ which can be 
expressed as; 

10 x^^b,'e,,V fr, • + ... ^b^^ ■ e^^^ , 

The received signal may be expressed as: 
y- liEh -i-ii - 

15 The receiver performsi a chanrsd-matched-Mler operation, foUowcd by 
miiltiplicaticxti by tlw right eflgeniv<*ctors^ The re&uJt of the dhaimet-ccuitdied- 
aiter operatjini is the vector ^ which can be expressed as: 

where the new noise fcexm has covariamce that can be expressed as: 
20 ^ t<£H'pgi'fiE) - B*n^BE - A , 

i.e., the nobe components ere independent and have variatice given by th« 
dgejiva iues. Hie SNK of the coft^nent Oif jg is , the i'* dia^w^jil element of 
A. 

An embodiment of the MINIO "processing ss described in further detail 
25 below and in US Patent Application S<3.iaL No. 09/332,431, entitled 'HIGH 
EFFICIBNCY, HIGH PEKFORMANCE COMMUNICATIONS SYSTEM 
EMl^LOYENG MULTi-CARIilEJ^ MODULAnON/' fiJ.ed March 22, 2000, 



(42) 



5|f 112004-535694 (P2004-535694A) 



11 

as&i^asd to ^he a^gnue iihe present aprplication PH-d inoorp^iated bsmn by 
reference. 

Each of Xhfi spatial subchannels in the MIMO cKasmd as described in 
the ^ibove embodimenl is aljso i'^^f erred to as an eigertreiode if these channels are 
5 independent o/ each other. For [he MIMO inode, one inodtilation symbol can 
be transmitled on each ot the elgenmodes m each frequ<ii^cy subchasuiel. Since 
the SNR may be different for each eigenmode, the ikumber of bits that may be 
tranfimittC'd over each eigensnode may also be different. As noted above^ each 
eigeimrode of each frequency subchannel is aist> refien-ed to as a transnussJon 
iO cbaitnei. 

h-y other embodinioils, the spatuO. subolumnels cm be created diifetently. 
For example^, a spali^l subch&janel can be defined as the transmissions from ons 
transmitter anieiuia to all of fclie receiver anteruias. 

As used herein, the !MIMO mode includes hill chjinnei state informatton 

^5 (fiil!-<:Sl) aiid partlal-CSl processhig mod.es. for both f^JKSi aj-ul partial-CSi, 
additional transjniSssion paths are provided via spatiaily separaMe subdiaiuids. 
FuU-CSI pryceseing utilisses «*igenmode9, described above. Partial CSl 
processing does not utiiiKe eigenmodeS/ aiul may tnvol:ve prcFVi<jing to the 
tran»mitte3: unit (e.g., via feedif^ back the *ever$e liitJk) the SNXt for eacli 

20 transmission channel {i.e., receive drviersity port), and coding accordingly bssed 
on the received SNR. 

A nuniiiber of formulations may be tttilisr^ at the resreivfir uitrfc to provide 
the r^iqiiiaite iofon-nation for parfigi'CST, including Imear and non-Linear forms 
of zero-fordngf channd correlation matrix inversion (GCME), asid minimtim 

25 mcctn square error (MMSB)/ ass is known irt the art. For example, the derivation 
of SNRs for a non-linear zero-forciEng (paxtial-CSI) MIMO case is described by 
P,W. Wblniansky c.t al, m sl paper entitled ' V-BLASI": An Architect^jre for 
Rea!|2,ii\g Very High Data Rates Over the Kidi-Scattering Wirdess Channel/' 
Froc. TEEE Pisa, Italy, Sept. 30, 1998, aird incorporated herein by 

30 reference. The eigenvalties from a VUMO forn-^ulation are related to the SNRs 
of the eigeamodes for the fu3I-CSI case, Non-IsllMO cases can use an 
asscjriment of metiKjd^, 3s is known in the art- 
Each lransTj>issicn chcinnel is asaodated with a SNR that may be kno^'n 
to both tiT.e transmitter and rticeiver. In this ca.'je^ the modul&tioi-t and coding 

35 parameters of each modulatfon Rvinbo! can be detcxinined beised on die SNR of 
the coiressponding trarsSOTsesion channel. This allows feat efficient use of the 
availabk frequency anbchannels and eigenmodes. 
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Table 1. lists the nuiriber of information bits that may "be transorutted m 

eadi mpdulgiion symbol for a pttrticujiar lervel of performax'tce (e-gv 'i'Vo frame- 
)*rror mtft, or % FER) for various SNR jrangefi. For each SMR range. Table 1 also 
Jisis a pardcxilar modulation scheme selected for use with that SNR range, the 
5 nutr^>er of coded bits that may toe trartsnutted for each moduIatioR symbol for 
the selected mtuduiaHon at^heme, and the ctsdiug rate used to obtain the 
required numbef of coded bitsi/modulalion symbol giveii the supported 
number ot information bits/modttJatlon symbol. 

Tabic 1 lists DiiK c(>mt>mi3tiOTi of in{idvitati<>rY sfrhijttie and eroding rate for 

10 C3.ch SNR range. Tiie suppcirted l>i.^ rate for each trai-iiiirassdoiii dhiume! may be 
adiieved using any one of a nun-iber of possible combinations of coding rate 
and liKjdvtlation scli<^me. For exaniple, one ^t^forcnatiojo. bit per symbo! tnay be 
achieved, asmg ) coding r^if^: of 1 /2 aitd QPSK modvilat}.OB, {2} ^^ coding rii!:c 
ot 1/3 and S-l'SK moduUtion, {3) * ct>diug rate ol 1/4 and 16-QAM, Or (4) spme 

15 other combination of codii^ rate and modulatiO£t scheme. In Tabie 1, QFSK^ 
a.nd 64 QAM are used, for the listed SNFR Twinges. Other ittodiilation 
schemes such a& S-PSK, 52-QAMr 12S-QAM, and &o on^ may also be efnployed 
aad «u;e within the scope of the invesntioti. 



Table 1 











CtxJii^g R&te 


Range 




S>M»bol 






1,5-4.4 


i 


QPSK 


2 


1/2 


44 -M 


L5 


QSPSK 


2 


3/4 




2 


Ifr<?AM 


4 


J/3 




2.5 


I6<3AM 


4 


5/& 




3 




4 


3/4 


123-14.15 


3.5 




6 


7/J2 


14.15-15.55 


4 


64-QAM 


6 


2/3 


35.53 ^ 17.35 


4.5 




6 


3/4 


> 17.35 


5 


{)4-QAM 


6 


5/6 



20 

For clarity, various aspects of the invention are describ^id foF an OFDM 
tfysEcm and, in irEany instancesv^r for an OFDM system tipiiratir*^ in. a IVIIMO 
mode. However, tl^e encoding and processing techmquti^ described hereirt 
jitay g^enorafly he applied to vjurious commuracation systems sych as, for 
25 example, (1) km OFDM system operating withoyl MJMO, (2) a MIMO system 
operating without OFDM {le., operating based on a siif^e frcqii£sncy 
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subcharmei ie, a singie RF carder, but multiple spaHsJ subchflrmels)^ (3) a 
It'llMO system operating with OFDM^ and (4) others. OFDM i& simply one 
t«Khrdt|ue for subdi vidiiig a vtideband channel into a nMimber of oritiog^osiaL 
frequency subchaimels. 

5 

Encoding 

FiG. 3A i$ a bkick diagram of an emlx«iiment of a parcel cortC£»tet\ated 
canvolntioiial eiKodex [lA^, which is often referred to as a Turbo encoder. 
Turbo encoder liAx represents one imfj lamentation of the forward error 

10 correction (FEC) portion of encoder 114 in FIG, 1 and may be tssed to es[\code 
data for transmissiort over cne or more transmission d^anneb. 

The encoding wiVhin ^codt^r 1 14 may include exxot correction coding qi 
eteoT detection coding, or both. Which are used to increase (he tieiiability of tlvn 
imk. The eaicoding may indude, for example, cyclic redundancy chedc {CRC) 

15 coiS&iaf^f convolutional codings Iiirbo coding, rr^llis cjodir^, block coding (e.g^ 
Reed-Sokxpcum ixtding), other types of codings or a ooiribimticm thereof. Focf a 
iviretess cttmromnicstioa systeni, a pHcl:^ of data may be initially encoded with 
a particuliu- CRC code, and #te CRC bits are appended io the data packet. 
Additional ovethead bits may also be appended to the data packet to form, a 

20 formatted data packet^ which is dien. encoded -widx a convoiiilioxuiiL or Tui-bo 
code. As used herein, "informaticxn bits" refer to bits proni'ided to the 
canvoluiional m" Turbo erwroder, including transmitted data Mia and bits 
to provide error detection or correction capability for the transmitted bits. 

As shown in FfC?l. 3 A., Turbo encoder 114\. incJndes two constituent 

25 encoders 312a and 312b. and a code interleaver 314. Constituent encoder 312a 
receives and encodes the in/ormahon bjts^ rtx accordanct^ with a fjryt 
constituent code to generjite a fitst sequence of tail and parifj- bits^ t/. Code 
interleaver 314 receives and interleaves the information bits in accj^rdance with 
a particiiiar interleaving scheme. Constituent encoder 312b receives and 

30 encodes Uie interleaved bits in accordance with a second constituent code to 
^en«rate a second sequence of ts.il ai»d parity bifcs^ The information bits^ tail 
bits, and paritv' bits from encoders 312a and 312b are provided to the next 
processing element (channel interleavei 116). 

FfG. 3B ift a diagram of aa embodiiTient of a Turbo encoder ll4y, wiiich 

35 fei one iiTipJementation of Turbo encoder 114x and may also be used within 
encodia: 114 in FIG. i. In this exsMaaple, l iifbo encoder 114y is a rate 1/3 
encoder that provides two paritj'^biis^ jf and z, for each inforxnaiion bit 
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^X\. tiie embtMiiliient shown in FtG. Ga.dh ccm^litxient encoder 322 of 
Tudx> encoder ].14y implemente the following uansfer fuiictioxi foii: tiie 
cof^tuent code: 



d(D) 

Other constiCiient codeF may also be tised and are within the scope of tlie 
in^'entioii. 

Each constituent enctjder 322 includeB a number of aeries coupled delay 

10 e^eme?l1^^S 332, a nuniber of modulo-2 ndi^ers 33^i, and <i switch 3.56. Jnidaliy, the 
States of d^&Y elejnejite 332 are set to 2^eros and switch 336 ii> m the up posiHoit 
"Ilien^ for each mformattoabiS: h\ a data packet adder 334a performs modul.o-2 
additiori «f the informatioi-} bit with llie output bit from adder 334c and 
pixiv^de* the result to ddlay element 332a. Adder 334b receives arid pedorms 

15 modulo-2 addition of the bits from adder 334a arid delay d.e»iepts 332a and 
332c, arKi provides the panty bil: y. Adder 33^1c performs addittoin of 

the bits from deJay deaTWffits 332b and 332c. 

After ail N infoimatioii bits m the date, padk«t; have been ^sicwJed, switch 
336 is jTHTired to the down pt^itjtsn and three isero ("0") bits ^re pro\'ld<5d to iiie 

20 conMiluent eruxidei: 322a, Constitueat encoder 522a tiien eiuxfde& thie tkree 
zero bite and provides three iail systematic bits and three tail parity bits, 

For each packet cxf N infortiiattcwi bita^ constituent extoodei 322a provides 
M inlormatfOin bits the first ii3"ee tail systematic bits, N parity bits y, and the 
first three tail parity bits, and cor^dtwent encoder 322b provides the second 

25 three tai! systematic IMts, N parity bfts z, axid Hie last tr^ee tall parrty bits. For 
each paokeSv encoder 11 4y provides N ii-tfonrkatioii bits, six tail systematic bits, 
N-f-3 partly bHs from mcoder 322a, <ijid 3 parity bHs from en.codei: 322b. 

Code jnteirleax'^eF 314 may implement any one of a number of 
interleaving sdxemes. In one specific interieavirtg scheme, the hX information 

30 bits in I he packet nre writieiv hy row, into a '^-vav-i by 2"-coIuiim array, where n 
is the smallest ititegef such that N < 2"^. The rows are tht^n shuffled according 
to a bit-reveiaal rule. Vot example, row 1 ("00001 ") 13 swapped with row 16 
n0O0<r), row 3 rOOOll") s& swapped with row 24 fllOOO")/ and so on. The bits 




5 where 
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within each jcdw &r& then peruiulated (i.^,, vean-^iitiged) according to a row- 
spedlic Jii\ear coitgrueiitial sequence (LCS). ITie LCS for row k may be. defined 
aft yi^(Mt) ^ {Xj(i) mod 2", where ; ^ 1, .,. T-l, x,.(0) c^ , and q Is a specific 
value s«lecied for e?^ch row and further dependent on the value for n. For 
5 pei-mutation in eacl^: row, the t bit in the row is plaarid in locaBon x<i). The bits 
in mde iiiterleaver 314 are tiieiiread out by cahmm. 

The iibov4^ LCS code irtl^etleaving exJ.\e]Ts& is de&cribed in fuither detail in 
COltunonly afsiigiied U.S- Fatmi: Applicatian Serial No. C9/205,Sll, entitled 
"TURBO CODE INTERLEAVER USING LINEAR CONORUBNTIAL 
10 SEQUENCES," filed D<>c*;mber 4 1998, and in a document entitled "C.SflOQ2-A- 
1 Physical Layer Staiviard for C£ima2000 Spread Spectrum Systems" (hereinafteE: 
refetned lo the odHui2000 atandsrd);, both of which are incorporated herein 
by reference. 

Oih&e code inferleavtir may also be used srud are within the scope of the 
15 invention. Por exainple, a random interteaver (>r a syiMmefncal-rdndom (S- 
randotA) inlerleaver may ^Iso be used if^tead of the iiriear congruential 
sequience iiiterJeaver described above. 

For clarity, the data coding is i^>ecSfica]ly d)escribed b&ised cm a Turbcj 
code. O^a/sr coding sdbemes may alBO be tised and are wiiiiin fh« scope of the 

20 inveaition. For eacampla, the data mgy be coded with a tWVOiuHonai COde^, a 
Hock code, a concatenated code comprisjed of <i combination of block, 
oonvolytlonat and /or Turbo codes, or some other code- The dalA enay be 
codt^d in accordance with a "bttse" code, and lihe coded bits may tiitereafter be 
processed (e.g., pi^ncture>d) based o^l the capabilities of die lTans:ct\issaon 

25 channels «sed It> tran&mii the data. 

Referring Wck to FIG. 1, the coded bits irom f-ncoder 114 are interleaved 
by channel int^irleaver 116 to provide temporal and frequency diversity against 

3D deletGTioi35 path effects (e.g., fading). More?ov^?iv ^aice coded bits are 
siibseijueintly grouped together to ioxm noxi-bin&Ty symbolfi tJial are then 
mapped to modulation symbols, the interleaving further ensures that tlte coded 
bits that Corm each modulation symbol are not located dose to eacli other 
(temporally). For static additive witite Gauseia^ noise (AWGN) channels, the 

35 chfmnel interleaving is less cri^cal when a Tfirtra encoder is also employed^ 
since tlie code inteileaver effectively perfomiA siinila? hmctians. 

Various interleaving sdientes nasty be used ktr the channel interJeaver. 
Jan. caie kilerleaving scheme, tl^E^ coded bite (i.e., tSi.e inJormation, taiL and parity 



(47) 



5|f 112004-535694 (P2004-535694A) 



16 

bits) foor s&di packet are written (linearly) to rcnvs of memory. Hie biSs in each 
xow xnay then be }?<^nxiutatcw3 (i.e., rearranged) based on {!> a bit-reversal rule, 
(2) a linear congruential &equei>ce (such a,? ihe one de&cnh^d above for the code 
interleaver)^ P) a randomly generated pattemy (4) or a perumtation pattern 
5 generated in some other manner. The rows are also permtitaltd in accord«iK;e 
with a partiralar tow p^mvi^tatiLori pattern. The^ permvit&ted coded bife axe Ih^n 
xebcifived from each colunin and provided to p-uucmrer 117. 

in an embodiment, the channeJ interleaving is per for individually 
for each bit stream in g packeL For eacJi packet^ the mfomiaticjn bits x, the tail 

10 and parity lute }/ from the first coxisti.tj.{en.t ei-icoder, a^nd the tail and parity bits z 
from the second constituent encoder may be interleavt:d by thi-4;e separate 
ix;terleavers, which may employ the same or different channel ijitedeavin^ 
scbeines. This separate mlerteaviiig allcnv;^ jfew fiexjbie pyncturing on liie 
individnal bit streams. 

15 The iitterieiiving interval may be seietSed to pm^dde the desired 

tejnpwai and frequency diversity. For example, coded bits few a particular Eime 
period (<i-g., 10 msec;, 20 nisec or. $om(t otiier) and./ or f&r a parlicuki' number of 
b^ansinisBlon chftnntels may be interleaved. 

20 mi?ti"FiiiB{ 

Aft noted abcft^e, foi ai^ OPDM commtanicadon systeiiv Ehe nuraibe^ of 
infomuititon tots that may be transnnitted /or osurh mcjdvUaiion. synsbol is 
dependent on tlie SNR of the tcansxnlitsion channel used to transnrit tiie 
modulBtion syinbol. And for an OFr^l s>'stem operated in the MIMO mode, 

25 the number Qf information, bi that juay be transmitted for each modulation 
s5'mbol iB dependent on the SNR of the frequency aubcliannel and f^patkti 
subchaiuiel used to transmiL tite modiiiation syDnbol. 

In 3<:cordance with an aspect of the itwention, a nrnnber of 
coding/ pimchi ring sc±!emes may be ufied lo generate the coded bits {i.e.. 

30 informafem^ tail, and padtj' bits) for trtm$rTTjss.iOn. a first c:od3ng/p^uicti.?riOg 
scheme, a parlictilar base code and common p-isxiciutm^ is applied for all 
transmission channel*. In a secortd coding/ puncturing scheme, the same base 
code but variable puncturing is applied for the Lrans^niijsion chaniwls. The 
variable pmvcttiring is dependent on thp: SNR of the transmiss-ioit channels. 

35 FIG. 4A is a flov^' diagram of an embodiment for generating the required 

coded bit?; for a data tr an g mission,, which erinploys the ba&e code and common 
ptmctui'ing scheme. Iniiially^ the SN'R ibt' each transmission channeJ (i.e., each 
eigenmode erf each frequo^cy subtSiannd!) is determined^ Ai step 412, For an 
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QFDM siysS:eirv not operated in th« MIMO mode, only on<j eig^enmode ia 
Rupport^^d. and thus only one SNR is d.etemii-ned for each frequency 
subcliannel. The SNR for eacli transmission cbajniel may be determined based 
on the b-ansniitted pilot inference -via some othei^ mechamism. 
5 At si.ep 414, live iiuiiibe?: of iivfortnation bits per xnodulation symbal 

supported by each trans n-ii&sicm chamwl Is di-'terniined baseci on its SNR. A 
table that associates a ra.ng<* of SNR w\\h each ?^pf:cH'jc number o( mforniatiori 
bits/ modulation sj-mnbol, sudh. as Table 1, may be used. HoHwer, finer 
quantization than the 0.5-bit step for the infarnftation bits shown in Table 1 
10 may be used. A modulation scheme 3S the^i selected for each trarL'^iruKF^ion 
chamwl such Ui^t the number of information bite /modulation symbol can be 
tr£i]%5anitled, at step 416. The modutotnon sch<iOTi^j may abo hst selected to take 
into aocotmt odiet f£ict(>rs codings complexiiy), as described in further 

detai] below. 

15 A.t step 418/ the total tLumbef of irtfoxmartion hiis that tfi&y be transmitted 

in ceich tixxic filot for all transmisskm channels is determixijed- This can be 
achieved by siusuning the nunj^^er of informatson. bits/modulation sytribol 
deta:j£uzied for ail transmiKfdon chnnndis. Similarly^ the total number of coded 
bijs thgt jjray be transmitted in each Uim slot for All Iroi^siriisietoxi dhatuneb la 

20 det^mincd;. *it step 420- This caii be adiieved by de^ermiriing tlie number of 
coded bite/modulation syrnbol for each inodulatffin scheme selected in step 
416, aiid sutrmning the number of coded bits for aU trarsmissioii ciiattEW*ls. 

At step 422, the total nunxber of informationi ht(^ determined in. step 41 S 
is encoded witli a particular encoder. If a Tiiriso encoder H used, the iail bits 

25 aiid parity bits generated by the encoder are punctured to obtain the total 
number of coded bits determmed in step 420, The unpunctured coded bits are 
then grouped into non-bii-iary symbols, which are thet^ mappi?d to Tuadulaiiau 
Bymhoh ioT the tran5^iTii$5ion chaimeisy at step 426, 

The firsi coding/ puncturing st:heme i^^ relatiYely simple to implement 

3G since the same base code and puncrturuig sclieme &re used for all transmission; 
channels. The modulation symbol for ead5 trsnsimission chaj^nel represents a 
point m & sigrjiil consteliatxan coirespondin^ to the modulation scheme selected 
for that traiiKmLssion cTiarunel. If the dii^tEibutiori of die SNR for tl^e 
tTarmmission dianneis is widespread^ Ibe dt&lance between the constelklton 

35 points rdative to the uc^s^ variance iot different signal cotnstellations will vary 
widely. This rnay riien iinj3£tcE the pesrfoimance of the isystem. 

HG. 4B is a flow diagram of an embodimerrt for genearating the required 
coded bits for a data transmission, which employs the same base code but 
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vaiiable puncturing scheme. Irutially, Ihe SNK for each transmission channt;! is 
determined^ at sltip 432. In an ismbocliineni, Iran emission chann^l^^ wilh 
insufEcient SNR are omitted from mse fov data trarismlssion (i.e., no data is 
transmitted on poor ti-ansinission channels). The number cif iiiformation bits 
B per modtil^ifiQTi ajm^bol suppcjrted by ejich bTQn&misHinn ch^iniiel is then 
detensr^ined based on its SNK su^p 434. A modulation scheme! is next 
selected for each, transniissvon channel su<:h thai the number of information 
bits/modulation symbol cnn be trnn^tnitted, at Step 436- Stt-ps 432, 434., and 436 
in FIG- 4B correspond to slep& 412. 414, and 426 in FJG, 4A. 

10 At step 438, the Ixaasmission channels belonging to the &ame SNHi range 

are grouped int*^ a seg^iunt. Aiternativeiy^ ranges can be defined for the 
number of jnfbrmaitLon bits per inodulation syn^bol {&.^., range 1 covering l.G to 
1.5 infonnafson bits/moduladan symbd, range 2 coviering 1.5 to 2.0 
inftflfjTiation bils/modulation symbol, and so on). In this case, t^aaamission 

15 channels having ntxtnber of inf otmation bits per modula ti<m syrxixA within the 
ssaxiR rangie are gDiT^uped mto a segment. 

tiach scgmKcrt inclndes K, tiiinfimjsfiicm ch^inndft, wiiere K, can be any 
integej atw or greater- The total number of infonnalion. bits and total, mmiber 
of coded bits that cm be transmitted in each segment are then detenmned, at 

20 step 44€. For exaxaple, segixi'^t i may include K transmission channels, each of 
which may support trojnemis&lon oJf N. infcwrmaUon bitis/modiiiailon symbol 
arwi tail and parity bitH/irtodulaJion syn-EboI. For each time fsJj^v the total 
number of mfonnation bits; thai may be transmitted in segment i can be 
computed 3& K. Nj. the total nnmfo«?r of tail and parity bits that may be 

25 trtuismitited can ba coriiptited as i<,-P^ and the total lufmber of coded bits m^y 
be computed as Ki<N, + R). 

At step 442, the information bits to be transmitted in each tims slot for all 
segmerrts^ whidti nvay be computed as ^K^Nj . are encoded with a particular 

essncoder <e,g„ a rate 1/3 Turbo ei«od«r sudi at tlw <mt. fihown U\ FIG. At 
30 step MA, N, information bits and N^/R pan'ty arvd tail bits are assigned to each 
transnussion channiei of sc^nent i, where R Is the coding rate of the encoder. 
The Nyi2 parity and tail bits are then punctiired to obtain the P, parity and tail 
bits reqnifed for each transmission channel of Ihe segment, at step 446. At sbsp 
446, the iivformation bits and the P. parity and tail bits for each transmis^on 
35 channel of segment i are mapped to a [nodi;i1aiion symbol for the transitnissiccn 
channeJ. 
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The second, ccxlingypuncluiiiig sdieme may provide imptoved 
pe^formai-voe over th<> ftrst scheme, especially if the disEdbuHon of SNR for the 
trivr?sjnission cham^els is widespread- Since different modulation pctieme^ and 
coding rate tasy he used for different transmission charvnisls^ the number of bits 
5 transmitted on each transnrussion chaimel is tj'picaliy communiGaled from the 
mc^yvGt to the transmitter on the ri^ver?^ link. 

Table 1 shows the fjiiaDtizatioo of ihe number of rofon-nAtioJi 
bits /mod Illation symbol using 0.5-bit step size. The quantization granularity 
mny be rt*dticed ^.e.^ to be finer than 0.5^ bit) if ead\ segment (and siofc each 

J.O trans^Ktission chanruei) is leq^uired ta support an integer number of mfonnation 
bits. If Kj-N, is required to be an integer, a larger mteget' value for K, allows for 
a smailei step size for N.. The <|ii*mtijSiiiion graxiularity ixmy be further rediaasd 
if the qu3T£ti2£Lt3aLi is allowed io be eanied from segmeul to segment. For 
example^ if one bit needs to be munded-off in one segment, one bit may be 

15 Totmded-up m this nexit segnietvi. If appropriate, Ibi^ qiiaxitiisatioit gt^^ftlsiari1;y 
may also be reduced if the qitantizaticm is allowed bo be carried over multiple 
tsme slots. 

To support an OFDM system (especially raie operated in the MIMD 
mode) wiiereby diffmsit SNiR may be athieved for fh£^i^«lnami^sion dcmxnelSr a 

20 flexible! puncttiring scheme may be used in conciiinction with si common b&se 
esicoder {e.g., a rafee J/S Turbo encoder) to achieve the necessary coding rates. 
This flexibly piinciuring scheme may be used to provide the necessary mmiber 
of tail and parity bfts for «iich 5;egnieat- For a h%h coding rn.t<* m which more 
tail and parity b^ts are puncLurcd than retained, the puncturing may be 

23 efficienEly achieved by retaining the required number of tail and parity bits a& 
they arc generated by the encoder and discarding the others. 

As an exampiD, a segment may iittlude: 20 16-QAM modulatiotii syinbolft 
and has a SNR diat supports trynsnussion of 2 75 iriormation bits/modulation 
symbol. For titis ^iegmerit, 55 information bits (55 ~ 20x2.75) may be 

30 trar^stuiLie'd in 20 modulation S3anbo1.5. Each 16-QAM tnodulation symbol is 
formed with four coded bils, ai~id 80 coded bits are j:ie«ded for 20 modulation 
symbol'^. The 55 information bits may be encoded with a rate 1/3 encoder to 
generiite 122 tall iaid panty bits and 55 mfonrialioi^ bits. These 122 taii and 
parity bits may be punctured to provide the 35 tatl And parity bits required for 

35 Ibe segment^ wMdx in cOEXibtnalion with the 55 intbimaiion foits ooiyiprise the 80 
codxhi bits. 

Referring back to HG. h pmiclurer 117 reoeivBS the interleaved 
infofjndtion arid, parity bits &oxn chantiel aU<arleaver 1.16, ptmctm^es (j^je.. 
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deletes) some of the tail and parity bits to achieve the de&ired <odmg rattj(s), 
and muUipl^xes the unpvincUired ixifommSiort, iml, ai^d parity bits into a 
sequence of roded bite. IbK inJfoimation bits (which art! also referred to ar^ 
sysfeniatic bits) nxay alst? be pixtn-^tired along with the tail and parity bits, and 
5 this is witkai t]ie scope of the invention, 

FTC 3<.^. is a dia^^am of an etnbodimeM of a punctuier 117x, wMch may 
be MBed to pi'ovid*^ variable pmictujing of coded bits. Fynctuter ll7x is one 
implemejitation oi puncturer 117 in FIG- J.. Using n set of ca:tujvters> puncturer 
l lTx pt'xft>ri«5 piincturiTYg to ratam P, tail and parity hais out o( tail aiid 

10 parity bits generated by the encodei for segment i. 

Within puncturer il7x^ the inberleaved tail and parity bits y.^. and z,^.^. 
horn this two wiuslittii^nt encodefs of the Ttarbo ^nccdsfx are provided to two 
inputs of A sswitdi 342. Sxvitdi 342 provides either the y^^^ tail stud ferity bits or 
the tail and parity bits to line 343, depending on a contiol signal from a 

IS to^le unit 34&. Switch 342 ensures that the lail and pai-tty bits from the two 
<xa:istituent encoders ai-e eveoly selected by alto:r^tin;g; between the two tail 
and parity bit stcedixks- 

A first counter 352 performs nwidulo-Q addition and wia|p»5 arotand after 
its coTttem reaches beyond A second counter 354 counts (by one) the Q tail 

20 «tnd parity bits, For eaich segxrtentr both counters 352 and 35^ ctre imtislly set to 
zsror switch 342 is in Hie itp pcwitioiv and the firet tsdl or parity bit is 
provided from inuIiiploxGr 346 by dcsing a sivitch A44 and aj^roprialdy 
controUiDg d^ m\i]1ipkxer. For each suhseqiienl dock q,'cle^ counter 352 is 
increinented by P and counter 354^ ift incremented by one. The value of cQunter 

25 352 is? provided to a decision \init 356. If counter 352 experiences a modulo-Q 
operation (i.e., the content of ct^unter 352 wraps around), tlie tail or parity bit 
on line 343 is providc'd tiirotigh s^-vitch 344 to multipkxer 346, whidi tlwn 
provides the t^il or parity bit as an output coded bit. E^ch time a tail or parity 
bit is provided hoizi multiplexer 346, toggle tmit 34S toggles the state of the 

30 control sigi^al, and the other tail and parjly hit stream is provided to line 343. 
The process continues tmlii *tll Q tail and parity bitfj m Wxa segment are 
e5dw«5fced, as indicated by compariKon unit 35S- 

Olher putictiiring patterns ti^ay also be tised axid are within the scope of 
the invention. To provide goodperforirisince^ the number of tail and parity bits 

35 to be punctured shtjuld be balanced between lite two constituent oodes (i-e., 
approxijuateiy eqtuJ munber of y,^ and i^rr parity bits srs selected) said 

the tinpimctUFed bits should be distributed relativdy evenly over fi>e code 
bioc^ for each seg^net^t, 
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In certain instances^ the number of informatiprt bits may be less than ifae 
capacity of the Iransmission channels, in such jn&^mces, the avaiJabie and 
tmfiJkd bit positions n\^y be filled witJi z^ro pa<ldinff, by repealing some of the 
coded hitBr by somtJ otltt* giiieitte. The Irammit pcnver jiuty also b« ledtic^^d 
5 fior same gdiemee. 

In an <j]iibodiment, for each modulation Scheme (e.g.^ QPSK, 1.6-QAM^ 
64-QAM^ and so on) selected for use^ the poinis in khe signal constellation for 

10 the modulation scheme are defined iisiiijf Gray nvapping. The Gray mapping 
reduces ihe mimhiit of bit eictors fosr more likely ^htoi: cveriis, as dcsolbed in 
fijrSiier d*;tr»il below- 

nC 5 is a diagram of a signal conSEellatiork foe 16-QAM and a specific 
Cray mapping scheiTte. The signal consteflation. for 16-QAM includes; 16 point£ir 

15 each of which is associated with a specific 4r-hit value. For Gray ^tapping, tiie 4- 
bit values are aesodalied with the points in the sigi^al CDnsteilalion such ihat the 
vstlues for adjacent' points (in the }iorizontal w v&icticsd direction) differ by only 
one b*t posiSon. The values fra points further way differ by more bit positions 
(e.g., ii^e values for adjacent potrrts in the diagonal ditecfcioat differ by two bit 

20 positions), 

Each gnMjp of four coded bats {b^ bj h^) is mapped to a spedJOc point in 
lihe fyfgml conf4;eilntton associated witlt tiie sasue value as that: of tl^i four coded 
hits. For example, a value of ("0111") for the fcmr coded bits is Tt^pped to a 
point 512 in the signal consteUation. Tba& point then fepreeentg the modulation 

25 symbol for the four coded bits. For 16-QAM, each modulation symbol 
represesits a specific orte of the 16 points in the signal constellation, "with the 
sped^c point l^eirig determined by the vaJye of the fotir codod bits. Each 
modulatEcm symbol can be expres^i^d as a complex nmsiber -f- jd) iand 
provided to the next proctissing element ^j.e.^ ^'HMO processor 120 in FIG. 1). 

30 At the I'eceiver imit^ the ntodulation symbols are r^K:eiwd in the 

presence of noise and typically do inot u'&p to the exact location in the &igrtal 
cor^stellafeion. For the above example^ tiif? received moduiation symboJ for the 
iransniitted coded bif* ("01 IT') may not map to point 512 at the rt^eiver xtnit 
I'he noise may have caused the risceived modulation symlx^l to be mapped to 

35 another location in the signgl consteOatiori- Typically, ther^ is greater 
iikeUhood of the received modulation symbol being mapped tt> a IfKiaiion near 
the correct location (e.g., near the points for 0101", '(K)ll", "0110", or "1111"). 
Thus, the Tnate iikely error etKni is a jneceSvtsJ modulation symbol being 
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erroneoi^sly mapped to a point; adjacent to ti^ coireci: point. And since 
adjacej^t points in the signal cortstellatiori hav€ vaiuies tJ^t diifer by only one bit 
posH;ion^ die Gray mapping rsdiices the iTumber of error bits for more likciy 

error events. 

5 FIG. 5 shows a sf>eciiii: Gray mappijig schfimje for the 1.6-QAM i>ik^i:.]] 

constellation. Othier Gray mappitig schemes ni^y also be UE»€rd and a.re within 
the scope of the invetitioji. The signal tXJDstellaticms for other n^jdiilation. 
schemes (e g-, S-PSK, 64-QAM, and so on) inay also be mapped with similar or 
other Gray mapping schemes. For some modulation schemes sucK as 32-QAM 
30 and a partial Gray mapping scheme may be used if a full Cray 

inappini? scheme is not possible. Also, mapping sch<iines not based on Gray 
mapping may til&o be lased and are withisi the scape oJf the inventiorL, 

15 FIG. 6 is a block diagrgmt of axi embodiiftent of A M3MO processor 120x, 

whSdnt Is one Inrxplementotion of MlkfO processor 120 in FIG. 1. The 
n>oditil3tion symbals may be transinitted on mniultiple feequency subtJiftimeis 
etnd possibly from multsplei transmit antermas. Wht^n operating In the MUvfO 
jnode^ liiie trsnsmtssion on each £r^u«!ncy {jvbdhaitnel aivi from ^di tr£u-i<simt 

2D artliemui represents xioiirduplicated data, 

WifJiin M3MO processor HQx, a denu]Itq?lex^ (DEMUX) 610 recdvea 
and demiilliplcxes the moduiatitm syrr^ols into a nitmbcr of subdiannel 
symbol streams, Sj through Sj^ one subdiannel symbol stream far each 
frequency subchannel used to tran-smit the symbols. Each subchannel symbol 

25 stre^im js Jhen provided to a respective subchannei ^OMO processor 612. 

Badi svibchanne] MIMO processor 612 inay fviriher demiUtiplex the 
receivtrrf subchanjiel symbol sh^Gam into a it^uiibtjr ai (up to N^) symbol )swb- 
streams, one symbol sub-stream for each isntemia used to hansmit the 
jxiodulatioii symbi^ls. Wlienihe Ol^M sy^tejr] ip operated in the MIMO mode^ 

30 each subdian^i^el MIMO ]>Tocesaors 612 pre-tonditions \he (up to) 

moduktion syinbols in accordance with equation (1) dt;s<:Tibed above to 
gemrrsie pre-conihtiDned modtiJaiion symbols, wliich are subseqiijg^ntly 
transmit1:ed. In the MIMO mode, e&di pxs^cQrtdiXion^d modulation symbol for 
a parfknlar frequency subcliajtnej of a partacular transDcdt antemia represents a 

35 linear combiiiatiort of (weighted) modulation symix>l5 for up to N,, transmit 
anteiunajS. Each of the (up to) H, modulation symbote used to generals each 
pie-conditioned modulation syinbol mny be associated with a dJflierent si^rtal 
ooiistellatic^ 
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Por eacli time allot, (up to) N_ I'/re-conditioned nwd^jJation symbols inay 
be generated by ^adi subchanrsel MIMO processoi- 6t2 aad pr<jvided to (up to) 
Ny symbol combin^t^ 61(Sa through 6l6t ¥ar f^Ksimple^ subdwtnei MIMO 
prcjceKJOi: 614a as&igiied to £reqi5jency suichaimel 1 may provide up to prs- 
5 cQiTditioiied. modulation symbols for frequency subchannel 1 of antennfis 1 
throisgh N^. Siniilady, subchar^nel KtlMO prcK^ssor 612/ assigned to frequency 
subchas^nei L may prov:ide itp to ay^bols for frequency ?*i!bctLaime[ f.. of 
aiitemias 1 throu^ N^. ilach con^bmer 616 receives the pn^j-coitditioned 
naodiilation syjTibote for the L fieqiienq^' ^tibdi^nTids, coimbines the symbols for 

10 each time filot into a modulaUon .syn:vboI vecti>f^ V, and provides the 
mCNdtslation symbol v&ciot to the next processnig stage (i.e.^ modLU^itpr 122). 

MIMO processor 120x tbiis receives aitd processes the modulaticMi 
symbols to provide Nj moduJatlon symSxA vectors^ V. through V^, one. 
modulation symbol vector Jbif each traiisinit anteraui. Hie colk-ction of L pre- 

1^ TOnditiornfid mtxlulaliDii syuibo'is ftn: eadrt time s\i>t of each antenna form a 
nrKsdulsttion .wcnboJ vecbor V of dimenj^cmality I,, tjadt dezrucnt of the 
atnodulation symbol vector V Is associated wiilv a spedHc frequency fiubchanne! 
hflviiig 6 tipique sabcarriep on which the modulation sytniio] is conveyed. The 
cdilectkMn of the L modulation symbols are aS orthogonal to one atiother. if not 

20 operating in a "pure" MIMO ittode, some of. the liiodijktion syiaiboi vectors 
m&y have duplicate iitfoiimtion ca\ specific frequency subchaimels Car diffexent 

Sulx:haniiei MIMO pioceissoi 612 rsiay ha designed to provide the 
necessary prcMiie^ising to implenieni lull channd state inforjnafitxn (fuU-CSl) or 

25 pai'tiabCSi processing for Ihe MIMO mode. Pull CSI irickides sufficient 
characterization of the propagation path <i-e., amplitude and phase) betweeti all 
pairs of trarisriiit and receive antersnas for e<ich freq^uency subchiStiirsel. Partial 
CST may include^ for ex&mpie, the SNR of tho spatial subdiMtiteis, The CSI 
processing may be perforiiied bssed on the available CSI information and on 

30 the Selectt^d frequericy si?bd\aniielsy transmit antennas, and on, The CSI 
pxDcessir^g may also be enabled and disabled selectively^ ^nd dyjiamicaUy. For 
example^ the CSI pro<:essing may be enabled for a particular data transmission 
and disabled for same other data transmissions. Ihe CSI processing may be 
enabled under c^tain conditions, for example^ wheri the cDin]itmni<::ali'on link 

35 has adequate SNK FuIl-CSI and pariial-CSI processing is des<:ribed m furlher 
detail in thm aforemenlioned U-S Fateot Application Serial No. 09/532^91 . 

FIG. 6 alsio shows an embodime^nt of modulator 122. The modulation, 
symbol vectors through V^. ham MIMO processor I20x are provided to 
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6, each modulator 114 indudes arv l¥FT 620, cycle prefix gt«teraior 622,^ and an 
upconverter 624, 

IFFI' 620 couverls each received niKidylcitiaa symbol vector into its tirae- 
3 doriiam representation (which is relerred to as stu OFDiVl symbol) u.sing the 
inviii se fast Fourier transform (TFPT). l¥¥T 620 can he desig^ied to pcrfonn 
Il^FT on nuy number of frequency subchannels (e,g,, S, 16, 52, and so on). In six 
embodiment^ for each niodalatiDxi symbol vector converted to tin OFDM 
symbol, cycle prefix generator 622 rcpcat5 a portion of the Hmfi-domarii 

10 representation of the OFDM s3!inbol to form a transmission sjrmbal for tlie 
specitic aj^t<?itna.. The cyclic prefix iiistii^ that the transmission symbol retains 
3t?i orthogonal properties in the presence of mw]tipatJ> delay spread, thereby 
improving performance against defe&erious path effects. The implementation 
of IFFT 620 and cycle prefix generator 622 is known m the art and not dtiiicribed 

15 ia detail herein. 

The iiiTue-domain represeniaftotLs from each cycie prefix generator 622 
(i.e., ih& "IransEniesion" synUx>l» far eadi antenna) are then processed by 
upconvei-ter 624^ converted inlo an analog signal, modulaled to a RF frequency, 
fend ccii^ditioried {ti'^r amphfied fuid filtered) to genea-^te nn K]F moduEaited 

20 signal^ which is then transmitted from the respective anlenna 124» 

OPDM xnodiilation is described iii furSusr detail in a paper entiUkd 
"Multitsarrier Modiiktioti for Data TransmissicBt : An Idea Whos<* Tijnse JJas 
Cojne," by John. A.O Bingham, USEE CoroimuracatioiiB Magazine^ ySsy 1990^ 
which is incorporated herein by reference, 

25 For an OFDM system i-kot operated in the MIMO mode, MIMO processor 

120 may be removed or disabled and the modiiiadon symboLs maybe grouped 
into the modtJilation $ymbol vector V withovtt any pre-cofidiiioningr, Thi* 
vector i& titen provided to modulator 122. And for an OFDM syatem operated 
with traneiiyt diversity (and not in ^he MIMO mode), demultiplexer 614 may be 

30 removed or disabled and the (same) pre-canditioned modidation syijahol^ are 
provided to (up to) NV combiners, 

As iiiiown in FIG. 2, a imnrEber of differex^t transmissions (e.g., voice, 
sigiialing^ dsta, pilcjt, and so on) nu^y be transmitted by the system. Each of 
these transmisfslons may reqtiire different pFOcei+sing, 

35 "PIC 7 IS a block diagram of an enibodiment oS^ a system llOy capable of 

providing different proce^kstng k)v different transmissions. Tl^e aggregate input 
dala, wHch indudep ail information bits to be transmitted by system llOy, is 
provided to a demultiplexet 730. DemultitpJexer 710 d€multipkKe& the input 
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data into a number qf (K) chamwl dala atreajiiis^ B, through B^, Each, diannei 
data stream may correspcxad to, for example, a signaling charsnel, a broadcast 
chatinel^ a voic*^ caiL or a traffic data transmission. Each disnnel data i*tre<im is 
provided to a respective encoder /channel mtei'ioax'^er/puncturfc'r/symbol 
5 jjiapprtig elcrneiit 712 tluit encodey the data iisiiig a particai)y.r eiicc'ding scheme 
selected for ll^at channel data stream, interleaves the ein^coded dela based on tt 
partlctUar inlerlfiaving schena^-^ piinctmej^ the interleaved cod^ hlt&, and maps 
the uUe^ieaved d^ta into modulation symbais for the one or more transmission. 
dhanaeJft used ft>r txansmitting that chaniiel datii stream. 

10 The encoding c&x\ be performed on a per charaiei basis (i.e., cm each 

(iianneL d^lta stream, as shown in VIQ. 7). However^ the encoding rnay also be 
pGrforiTMsl on 1ho aggregate input data (as .'^hown in PIG- 1)^ on a riuinbeir of 
chgnnd data strcnms, on a poiitLon ot a diannel data stream, axxoss, a set of 
trijquency subdiaj'oiels, across a set of spaiiai subchanneJs, across & set of 

15 fcequfincy subchaiuids and spfttlal subd^uinncilsi^ i^crod^ estcK frcqU'Sncy 
siibcharmdr oin each modulation &ymb<5l, or on some other luiit of tiniiej, space, 

'Ihe modulaUcm fivmboi stxeam from each encoder /channel 
ini^rleaverypunctuiTer/ symbol inflpping elen>^t 712 m&y be transmitted on 

20 one or more frequeiKiy subchaiineb mxtd via o«e Jitore spatial subchannels of 
cadi ftcquen^y subdhartfwL A MtMO procesSior 320y receives the modulation 
sjinbol streams from elements 712. Defending on llie mode to be used for each 
modulation symbol strearrt^ MTMO processor 120y may demultiplex tlie 
modulation symbol stream into a Clumber of s\.\bd\Am\e] symbol streams. In the 

25 «!mbodiin*;nt ijhowu hi KG- 7, modulation symbol stream is U'ansmitted on 
one frequency subchamiei and n^odnJalion symboJ stream is transmitted on 
L frequency subchaimels. The modulaHon stream for each fretjuency 
subchannel is prooissed by 3 respectivs; subdia^md MIMO processor^ 
de-multiplexed, and combined in. similJij- jmiinei- as thAt described in FIG. 6 to 

30 form a moduialion symbol vector for each transmit anter>na. 

Jh general, the transmitter unit codss and modulates data, for each 
transmission channel based on iniormahon de^Tiphve of the cliannel's 
transmission capahility. This informatian is typically m the form of partid-CSl 
or fuil-CSI described above. Hie partial or fuIl-CS3 for the tremmission 

35 channels to be iised for a data tran^ttniasion is typically determined at the 
receiver unit and reported back to th& trdn&iJtitter unit^ which then uses the 
Information to code Eind modulate data aoairdingly. The techniques described 
herein are scppiicaible for multiple paralld transmission cheirmds sapfpotisd by 
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MIMO, OFDM, or any other communication schenie (e.g,, a CDMA sdvaxie) 
capaMG of sttppof ting miultipte parallel transndssion channels. 

Demodutatiftit and P^codmg 
5 FKt, S is a block diAgtam of an embodimenit of a decoding portion ot' 

sy&tem 150. For this, embodiment Turbo encoder is used io exvx)de the data 
prior to transmission. A Turbo decoder is cnrT^spoTidin^y used to decode the 
received modtilation syn"iboIs. 

AiJ shown in PIG. the received modulatio?^ fjymbois ara provided to a 

10 bit log-likelihood ratio fl.LR) caitufeiicn ui^it which cat<:ulai:es the LLRs oi 
thi^ bits th&t makeup each rnodulation symbol. Since a Turbo dti<x)der operates 
on LLRs (&$ Oppose Lo hils}, hit LLR calciJ.ai1on unit 15Sx provides an LLR for 
each received coded hit. The I..I.R for each re-ceived coded bit is the logarithm 
of the probability that the received coded bit i$ a zero divided by the 

15 pTchabili ty that the received coded bit Is a one. 

A& described above. M coded bits (b,, b^, ... b^) are grouped to fonn a 
fdn^ ron-hinajy symbol S, which is than mapped to a modiilat^on symbc^ T(S) 
(i^., modulated to a high^iidex sI^urI oonateUaSion). The mwluJatioii symbol is 
proc^&cdj traiisrrdttcdr received, and further processed to pirovide a received 

20 modulattou sytiibol R(S). The L,LR of oaded bit ft,,, in the received modulation 
symbol can be cx>mpwted as- 

where ^(/^(.S) I o) is the probabiitty of bit being a ^ero based on the 
rfioeived &ynfiboi RiS). Approxir^ations^ may also be xxsiid m computm^ the 
25 LLlls. 

De-puncturer 159 then in^ert^ ' erastires" for axle bits that have been 
deleted <i.e., punctured) at t±ie fransinitter. The erasures tv-picaJiy have value 
of zero ("0"), which is indicativ^t of the punctured bit being eqvaUy iiltely ta be a 
zero or a one* 

30 From equahon (2.), it can be noted that the I.LRs for the received coded 

bits within a modulation symbol lend to be correiated- Thi*i oorreilaliOTi can be 
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broken up by iixterjeaving the coded bit^ prior to modiAlBtiort. As shown In 
FlC 1;, the diannei iaterleaviin.g advantageot^ly performs the decorrdaticn\ of 
ihe coded bite m each rnodiilation symboL 

TliG coded bi{ 11. lis sre proxidcd to a chrirtnel deinferleaver 160 ai^d 
5 deinterlmved in a manner toropleiiientat y to sfif channel inleriea^dng 
performed al: the transmitter. The channel demterieaved LLRs eorrespondirtg 
to the received information, tail, arid parity bits are then ptAvided to a Turbo 
decoder 162x- 

Tvirbo decoder 162x includes siiirant^rs 8 lOa and 81 Ob, decoders 812a and 
10 812b, a code mterleaver S14, a code dehiterleaver B16, afid a detector 818. In an 
embodiment, each decoder B12 u; irnplemented as a soft-input/aoft-oulput 
(SlSO) maximwtn a posletiot (MAP) decoder. 

SuiHEiiier 81 Qa receives and smns tiifi LURs of the received rnfonL-tatlon 
bite, LLR(x'>, satd tbje extririsit; infotrtnaliDn from deinterieaver 816 (wh.idi is set 
15 to zeros <m the &rst Itecalion}, and ptavld^ relinied LLK$. Th& rftfined HJRs are 
associated ivtth greotex conizdeiruie in Ihe de^ecled values of ihe received 
infcMrtnatian bits. 

Decoder 8i2a reazivAs ti\e re&oied IJJis from summer SlOa and the I,.!..Rs 
of thje received tail atvd paxity bits from the Ikst coi'istittieiit encod€x, LLR(i/0> 

20 and decodes -the reodlved LLRa to generaite «xh±nsic ij^facrmation indicative of 
correclions in the probability vaUies tor the received inforniaticm bite. The 
extrinsic information from decoder 812a are suiTari«id with the rccGived 
irxformation bit TXRs by siarsmer SKJb, and the refined T..LKs are slors'd to <!ode 
inferleaver SI 4, Code intetleaver 814 impfemertts the same code interleaving 

25 used at the I\irbo encoder (e.g., the saT^>i:? a& code interleaver 314 ix\ VIG. 3B). 

r>ec(*d«r S12b rec;eives Ihe interleaved L{,Rs fjiom interna ver Sl4 and the 
LLR^ of Ihe received tail and parity bits from the second coii.stltuent ei^coder, 
LLK(:r'), and decodes the received LLI<s to generate extrinsic irsformation 
indicative of further corrections in the p^obab^iit^' values for the received 

30 infonnadon h'liB, The extrinsic information from decoder S"l2b is stored to <;;ode 
deinirerieaver 816, which, implement'^ a d<iinterleavjj^g scheme complejTiemary 
££> the interleaving scheni^e xtsiid for iii-5terleaver 814. 

Hie decoding of the received coded bit IXK>; iterated a number of 
times. With each iteration, greatex confidence is gained for the refined LLfe- 
Aft;<!r all tile decoding; iterations have been completed, the fin;rl reJined TXR3 
arc provided to detector 818, which provides values for the rjsceived 
hiforiiiBHosi bits biisod on the LLRs. 
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Other iypes pf decoder also he used bcsidt-i the SISO MAP decoder 
sudi as one lliat implements the soft oiittput Viterbi ^cndthm (60VA). Th$ 
design, of the decoder is typically dependent on the particular Turbo coding 
sdiemc used at the txiinsTnitt^^r. 
5 I urbo dec;oding is described in gLtiater detail by Steven S- Fietrobon in a 

paper eaititled "Implementetion and I'erformarice of a Turbo/Map Decoder," 
Entemational Joiurnai of Satellite CommutTicaHcsns, Vol. 16, 199S, pp. 23-46, 
wMcfi is inoorpovHted herein by refeitoice. 

10 Modulatioit Sdheme ^gndj^ding^ate 

Tlie achieved SNR of esch transiTiissjon -charm*?! supports a particular 
number of information bit$ pt^r moduUipOrt: symbol (i.e., a particular 
infornnatioji bit rate) for a desired levei of pe^imance (e,gv 1% FER). This 
information bit rate may be siipptjrted hy a number of difTerent mcxiulaticsn 

15 schemes. For (example, a bit rate of 1,5 information blts/moduJatton. BymboJ 
may be supported by QVSK^ fy-FSK, 16~QAM„ or any high^ ord^ai jxiodulation 
scheme. EacK modulation, scheau; is able to transmit a parKcular number of 
coded bits per moduletion s3?mbol 

Oepvmd'mg tin the selected modulation scheme, a corresponding codling 

20 rate is selecied such that the required number of coded bite is provided for ih& 
iimnber of infonration bits for eadi modulation jsymboL Foi' the above 
e^xampli^r QI'SK^ 8-PSIC and 16<JAM are respectively able to Irsmsmit 2, 3, and 
4 ta>ded bite per raodulation symbol. For an information bit rate of 1.5 
informiitiQn bits/modiiiation symbol, coding rat*^ of 3/4. lJ2r and 3/S arc 

25 used to generate the required number of coded bits for QPSK, 8-r5K^ and 16- 
QAM/ respectively. Tha^^ different combina lions of modulation scheme and 
coding rate m^y be u.*;ed to support a particular information bit rate. 

In certain e^nbodimentg of tlie invention, a ''weak" binary code (i.e., a 
high codmg rate) is used m ^X}f^m^ciion with b low-order BiodtiJatio!! sdteme 

30 for the fiuppotted bit rate. Through a series of siirttilation, it is obser\'ed tiiat 
lower order modulation scheme m combination with a v.^e^ker codt? may offej- 
betler periormance than a highex order modolaHon scheme with a [Stronger 
code. This resuli: may be explained as follows. The LLR decoding metrics of 
binary Turbo codes in an AWGH charmei. is nkicit optimal for the I'urlxj 

35 decoding al^rithm^ However^ for the Gray mspped high-order modnlation 
scheme^ the optimal LLR metrics are generated for each received modiilation 
symbol and not eadi received bit The symbol LLR metrics iire tJien broken to 
yield bit LLR metrics for tlie binary code decoder. Some iiiEoimation is lost 
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ds.wij\g the break-up processy and usin^ the bit decodijtg tnetrics may result m 
noiv-optim^l performance, I'he Jowei- order modutstion schemes coirespond to 
fewer bits p^r symbol, which imy expe:riettcc less of the break-up lo&s ajvd 
therefore provide b^^lter pi^ifoi'msj^cc than the higher otder tiiodiilistion scheme 
5 counterparts. 

In Accord ance with an aspect ol !jhe inTention, m order to achieve certain 
spectrum efEdency^ a code A■^^th e cocliTig r^te of betwet;A, and indi^sivt; of, 
n/in-i l) to n/(ri t-2) is used vd\h an apprt>priate niodnrAtLoii scheme, whers? n is 
tbc number of inft>nna.tLon bits per moduJlationt symbol. This codirig rate xrtay 
10 be easily achieved ivith a fixed code {e.g., the rate 1/3 lurbo code described 
^bove) in coznbiiiiivtion with a variable puncturing ficJieme. To achieve a higli 
coding rate^ the t^iJ and porily Hfe iT«iy be heavilj^ punctured and tlie 
unpunctured tail and parity bits may be evenly disttibitted over the 
information bits. 

15 

Foj nnany communicatioG sy&teinns/ it is convenient to define data 
p«tctcets ^i^., logical framcji) witii fixed sizes. For examj^lej a system nwy dtifinci 
thjiee differeiit: packet^ having sizes of 1024, 2048, end 4096 bi1s> These defined 
2D data pa-ckets simplify same of the prooessiaig At both the IxemiSHd^tter «md 
receiver. 

For an OFi:>M ayKtem, a pityslcftS frame may i^e delined to include (1) an 
integer nut)nber of OFDM symbols, (2) a particular number of modulation 
symbols on erne or more transmissioii diainic^s^ (3> <Mf some mher vm\s. As 

2B described above, becaiise of the time-variant natvjre oi the comtrtynicafion link, 
the &NR of iJhe transmission channels may vary over time. Consequently, the 
numbcii' of informatioit bits which may be trajismitted on each time slot for each 
iransmissioTi channel wilJ iikely vary over time, a nd the number of information 
bite in. ^acJh physical frame wi?) also Jikely vary over time. 

30 In one etnbodiment, a logical jfirame is defined su<±t ti^at it is independent 

of the OFDM symbols, In this embodiment, the information bil^ for each 
logic.al frame? are encoded /punctured, aiid the coded bits for the logical frame 
are grouped and mapped to modulation symbol.^ Tn one simple 
implementation/ the transmission d:iaiuae!s are seqi.ienlia[ly riumberiid- The 

35 coded bits are then used to form ass mmy modulation symbols as needed, m the 
secftiential order of the transmission channels. A logical ix^me {Le„ a data 
packet) may bet defined to start and end at modulation syiiijol boundaries. In 
this imj^ementation, tbti logical frame may span tnaxe than one OFDM symbol 
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and may further cross OEDM symbol boundaries, Moreover^ eadt OFDM 
symbol may utclu<ie coded biis fiom multiple data packets. 

}n anoiher embodiment, a logical hame is defined based on a physical 
■unit- For example!, a logical frame may be defiiml to lndii.d$ (1) a number of 
5 mod-alation symbDls on one or more transmiss^ion channels, (2) one or more 
OHDM ^yni!:)f>ls. oi (3) a uuiJibec of Kft.odvi1aS:K>t^ syn^tbols dcfinc?d in some other 
matmer. 

The use of punctured binacy Turbo code and Gray mapping (BrC-GM) 
for high-order enodulatitm provides numerous advanfages. The Fi'OGM 

10 scheme is simpler lo Implemertt than tl"ie more optinnsl but more complicated 
Turbo helhs coded modulation (TICM) schemei^ jei can adiievs perfonnance 
close to that of IICM. ITne BTC-GM scheme also provides a high dtigree of 
flexibility because of the easas of impleinentiiig diffeient coding rate by eimply 
adjitsting the variable piuicturing. The BTC-GM sciheiie also provides robust 

15 perlCHrjpraance vmd&t differmt punctHiing parameters- Also, oirrentiy avaliabk 
btnary Turbo decoders may be used, which niay simply the implementatiort of 
tiie receiver. Ilcnveverj- in certam embodiments, other coding fchemos may also 
be iTScd and are within tlie scope of the invention. 

The fbregoitig de3a:iptl<m of !he preferred cmbudhnGnte ii provided to 

20 eiiable any person skiUed in the art to make or u»e Ihe pres*en.t ix^vention. 
Variotts tnodiiicatiDns to these en^bodiments will be readily apparent to those 
$^it^ in the art, ai\d fiie generic priricipies defiiied herein may be applied to 
other embodimentsi without tJie use. ot the mventive faculty, rhus, the present 
invention is aot ini:er^ded to be limited to ti^e enibodiments shown herein but js 

25 to be accorded the widest scope consistent with the principles and novel 
features discJoscd herem. 



WHAT IS CLAIMED IS: 
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CLAIMS 

1. In a wireless communication sy&tein, a method for preparing data for 
2 Ixansmis&ion a plurality of trarastfiisdon chanitds, whetein eadi 

tTansmission diannel is operative ttj tr<msiTUt a respective sequence of 

4 ttwdu!ati&n symbolSy the method comprising: 

determiniiig a nmnber of informatic>si bits pef modialabion syn^cl 
6 supported by each transird fSAi on thanne] .; 

identifying a modulation .scheme for each traKsmission channel such that 

5 the determined mimber of information bits per modulation symbol is 
supported; 

10 determining a qpding raie (oy ^ach tr8j^sn\issioni diaimd biSiSed at lea^t 

on the determiiijed ntcmbet of irLfD!rmati<}a:i bits per modubilion eymbd arid tiu! 

12 identified modulciticm scheme for the traiisnnis^on cbaiiniel, wherein at least 
tvm tranfflTiissioii clvannels ajre ^i^^socJated with different coding raisjs; 

14 encoding a plurality of M<^mation bits ill aciccHrdance with a partictilar 
encoding scheme to provide a plurabty ot ccxled bits; 

16 punciuring the pJurality of coded bas hi accordaiK^ with a particular 

pi4rtelxtfitig schtsine to provide a nurnber of to'^Jimctuied coded bats for the 

15 piiirality of transmission dwunds; and 

adjuE^ting the puncEuring to achieve tlie different coding rates for the at 
20 least two transnussioin channds. 

2. lire method of claim 1* wliecein the wimless coimrainicatlon system is 
2 a multiple-input imiisiple-oii'^ut (MIMO) ayslem with a piuraHty of transnut 

anteruias and a pluraJity of receive antennae, 

3. The method of claim I- wherein the wireless <;on:^nmmcation sy&teim is 
2 an orthogonal fr£?C|ij^?ncy division modulation (OFDM) conimunicifcion system. 

4. The method of clmm 3^ wherein ti\f^ OFDM comnrtunication systetn is 

2 apemtied as a multiple-input mviUtpi^-QntpuL ^MIMO) system with .a plurality 
of iran&mi t antennas and a phirality of receive antennas- 

3. The metltod of claim 4, wherein iha OFDM syslem is operative to 

2 transmit data on a plurality of frequency sybchanndfs, and wherein each 
transmission channel a)rresponds to a s^patiai subchannel of a frequency 
4 subchannel in the OFDM syatein. 
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6. rhe method of claim 1, wherein Ehe piwtcturing is based odn 
S trangntifisiion capabllitieis of 6^ pkuralitf of transatu^sion diajtindg. 

7. The iTiethod of daim 6^ wherein the fcrartismis&ion capabilities are 
2 d«termine<i from channel state mfoEntadoxi (CSi) cimved for the pJuraUty of 

B The n ifctliod of cimm 7, wherein fhe CSI includes signalrtsonoiSG ratio 
2 (SNR) information for ihe piuraiily {>f Iraix^mlssion chartn^elfs. 

9. The method of claim. 7, wherein the CSI tnd.ude& informaSion related 
2 to tTimsamitssion chareu^eriatlcs from tratismil antennas to the receive antennss. 

10- ih!^ method of daixn 7, wheresja the CSI includes eig^rtmode 
2 inforinatLon irelated to tcandm.issioii charaderbtics from tramxnit antci'ufuis to 
Hie recdve anteniias. 

11. Themethodof dsdm 6, further ctsirprMing: 

2 grouping tcansmission chnrmds having similar traitamis«iion capahsiities 

to scigiments;^ And 
4 whepijin ihe ptmcturing i;; perfoitned for each segtnij?nt 

12. The method of claim llj, further comprtsinj^: 

2 assigning a group of coded bits to each segment, and 

wherein the puncturing is pdlbrrned on the group of o^ded bits 
4 aBsignecl to t>adh segments 

13. The n^etliod of daim 11, wherein. «ach segment includes 
2 tran^mLssion chonnc^ls having SNR within a paiiicular SNK raiige. 

14. Ihe method of claim 1, wherein the encodii^ is achieved via a Turbo 

2 code. 

15. The nictT^od of claim 14, whereirt th^ encoding provides a plurality 
2 of tail and parity bits for the plurality of inftjrmation bite^ and wlierein the 

puncturing is performed on the plurality of tail and pari ty bits. 
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:L6. The method o( claim 14, wherein Hie puncturmg i& performed such 
2 ihat uttputtduted tail and parity bits are approximately evenly distributed over 
fA\c pluiVctlify of infomuftHoxi bits. 

17^ The method of claim 24, wherein, the Tyrbo codt; in.clud'is two 
2 constituent codes operative to provide Iwo sirecims of loi^ and parity bite, and 
wherejin the puncturing is performcx! such th^V approximately equal iiLvmber of 
4 tail und parity bits are deleted from iAie two streajns of tail and parity blLSn 

18. The mpi:hc>d of daini 1, wherein the coding rate for each 
2 transmissjion chaiinel is selected to be between^ and mdusive of;. n/{n+X) and 

i:\/{m2)^ where n is the mtmber of ii^forrmlipn bits per rawdulation symbol 
4 supported by the tcansntisskm channel. 

19. The method of dafm 1, whereiti the coding tal^ for each 
2 traiismissian chsH:i.nel is 1. /2 or higher. 

20. The method of claim 1, whertdn the encoding is achieved via a 
2 oonvoiutiacnaJ code. 

21. Ttie mtethjod of cLgim 1, wherein the encoding is adnieved via <k blodk 

2 code- 

22. The method of claim 1, furtVier coinpming; 

2 injserting padding bits tc3 fiU avaiiabie but unfilled bit positions in the 

plurality of transmission dtannels. 

23. The method of eiaim 1^ further comprising: 

2 repeating at iea^t some of ihe coded bits to £iU available btit unfilled bit 

po5ition$»xn the plurality of b;ansmiit»Son dhianiiels. 

24. riie method of claim 1, further comprising: 
2 iiib^^rleaving the plurality o?" codt^d bits. 

25. The method of claEni 24^ v^erein the ptmcturing is performed on 
2 interleaved coded bits. 
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26. The mel^htxl of daim 24, whereiJi the encoding is achieved via a 
2 Turbo code coixiprised of two constituent codes, and wherein the plurality of 

iivfr>rmati.on bits, a plurality of tail and parily bits from a first constituent code^ 
4 a plujcaiit}' of tail and parity bits fTom a secomd cunstititeiit code are 

separately interleaved. 

27. The aiethod daim 1, fisxther comprising: 

2 foraiing non-binary symbols for the phiraiity of transmission channels, 

whei-ekn each ncMi-binajy symbol includes a groaip of unpMncturcd codod bite; 
4 snd 

mapping each non-binaiy symbol to a tespecttve niodulatioit&yinboi. 

28. The method of daiin27^ iltrfhei" comprising: 
2 interleaving ihe plurality of coded l»ts^ setxd 

whereigi the non-binary «>ymibols are foro>ed. fn^m Uie interleaved coded 

4 bite. 

29. The method of claim 27, wherein the modulaticm sichcme for each 
2 irai^mig^icn chfumel M aftsodiittid with n iesf^ixv& signal donisHa^lktion having 

a plurality of points^ and wherein each ntodulation sjinboJ in representative of 
4 a particular poLtit in th& signal c<on$te11$tion for the modulation sdneme^. 

30. The metliod of dahxi 2% wherein the pl-uralitj*" of points in each 
2 si^ai constellation are assigned wiEh values based on a partictiiar Gray 

mapping scheme. 

31. Iha metLiod of daim 30, wherein the values are assigned to thfi 
2 pJurdlity of paints in ^ach signal cortstellatioit such that Vidoes for at^acent 

points in tJie sigiial coastellation differ by ons bit poisition. 

32. I'he CT^ethod of claitm 1, further comprising: 

2 adaptiji^ (o d>£iJig2S in the plursJity oi irammi&sion ohannds by 

repeating the determining the number of iriformation bits per moduljvtion 

4 sytnbol, tlie ideufctfying the moduIaticMn arlieme, and the dietermintitg the 
coding rate. 
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33. "Ihe method o£ daini 1, vrfiereiii the modiiltatioii scheme for eadi 
2 transmission channel supporte transmission of two or more coded bifs pfrf 

xnodt:ilation itymboL 

34. The method of cliiim I, whereirk the irnnsiiiission on the phjrality of 
2 ti'ansmisalon channeb £ire intended for a single ire^^ipiexii receiYing device. 

35. In an o^'thogonal frcqui^ncy division modulation (OFDM) 
2 commumoition system, <i method for preparing data for transmls&iori an a 

plurality of transmission channels, wherein each transirussian diannei is 

4 operate V e to trai^sariit a respective sequence of madttiattaori synibolsj, the. method 
camprisin^: 

6 determimng a number of information bits per modulation symbol 

supported by each txansmis&ion chaxuwi 

5 Mentifyu;^ a xnodulation. scheme for each Iransoufisicm dhaxmel »udi that 
the determlTied number of infoimaLion biti? per moduialk>n symbol i!^ 

10 sttppoE'liiid; 

deteiTTuniiig a cpdmg rate for eadh frartmiissioii dhaiuiel ba»ed at least 
12 an the determineti numbiaL' of inforfii'mlion hits per modulation symbol and the 
identified modulatkm sdieme for the tian&mi5>!don c^ai-uiel, whedredn stt least 
14 two Erajxsmlsslon cl\annels are associated wMi different coding rales; 

encoding a pluralitj" of snfcurmalion. bits in accordfuve with a particular 
16 Turbo code to provide a plurality of tail and parity iMta; 

interleaving the plurality of iBfomiatioiin *ind tail ai^d pan^ bits in 
18 aocof danc-t^ with a particuJar intert&aving sdteme; 

puiictuong the: plurality of interleaved bits in accordance with a 
20 particular piinctiiring ischeme to provide a number of unpunctured coded bits 
for t!te plurality of triinsmission chattneEs, wherein th<? punctixxing is adjusted to 
22 achieve the different coding rates for ihe at leiist two trarisniissiort cheinnel.^; 

forming noivbinary symbols for tlie pliiralHy of transmission channds^ 
24 wherein each non-binaiy symbol includes a group of unpujticfcui-ed coded bits; 

36 mapping each non-binary symbol to a re&pechve modulation sy«iboh 

B6, A wireless commtmiCi^on &y:&l«^ operative* to transinnit data on a 
2 plurality of transmission charmdlS;, wherein each transmission: channel is used 
to transmit a respective sequence of modulation symbolft, tiie system 
4 comprising: 
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an earucoder ctnifigittred to enoodo a plurgiity of Lnfotmarion bits in 
6 accorcUmce with a parUciilar encodii^g fichecrue to provide a piiirality of coded 
bits, and to pLinctuie ihe pl^^rality of coded bits m accord^mce xv-iti a particular 

5 piimcturing scheme to provide a rtLjmi^er of vmpuncturod coded hits for the 
plurality of transmission diarmels, wherein each transmiHsion d^aiaiel is 

10 capabk of trans.iiai;ting a particular number of information hiis per modiilation 

symbol via a particular modulation scheine seiected for the {Taci^nrtssion 
12 channel, wherein each triirismis&ioii channi?! is ftsirlher assfjdated ei 

p<irtici,ilar codiii-g rate based at least on the niiiiiber oJf inforiTiation bits per 
14 itiodidatJart symboJ supported hy the trsnsaiisaion chBimel and its modulation 

scheme, wherein at least two traxisirdsslort dumneb are ^s&sociated -with 
1,6 different coding rates^ and wher«i:n th^ encodftic is further configured to adiusL 

ihe puncturing to acMeve the different coding tates for tihe at least two 
18 bransmissit^ dvant^Is, 

37. The system of claim 36^ further comprising: 
2 a channel interleave! oouplcKl to the encoder and ccwtfiguTed to 

intefleav* the plurality of coded bits^, and 
4 wherewi the snqodjjr is configureti to ptinjctuna the tnferleaved bits. 

33< The system of claim 37, further comprising: 
2 a sypr^jl mapping eUstnent couipled to the channel interleaveT and 

«mfig:itreHi to Ebrm ron-bmary ajntnbols for the piurality of transmission, 
4 channels, and to map each non43iniary symbol to a tespecfeh-e modulation 

syirhoh -whsr&n each non-trfnary sytr&fdi iruzludes a g3;tn*p of unpxmttiired 

6 coded bttd. 

39. "The system oif dainx38, further comprising 
2 ft signal processor caupled lo the symbol mapping element and 

cordigiirc^d to pre-condition the modi;iiaM[on symbois for the plurality of 
4 transmission chainneis to iuipXenient a muJtipfe-mptit rmtltipl&-ontp«t (MIMO) 

transmission. 
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CODING SCHEME FOR A WIRELESS COMMUNICATION 

SYSTEM 

BACKGROUND 

5 

I. Field 

The present invention relates to data communication. More particularly, 
the present invention relates to a novel, flexible, and efficient coding scheme for 
10 encoding data for transmission on multiple transmission channels with 
different transmission capabilities. 

II. Description of the Related Art 

15 Wireless commimication systems are widely deployed to provide 

various types of communication such as voice, data, and so on. These systems 
may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), orthogonal frequency division modulation (OFDM), or some 
other modulation techniques. OFDM systems may provide high performance 

20 for some channel environments. 

In an OFDM system, the operating frequency band is effectively 
partitioned into a number of "frequency subchannels", or frequency bins. Each 
subchannel is associated with a respective subcarrier upon which data is 
modulated, and may be viewed as an independent "transmission chaimel". 

25 Typically, the data to be transmitted (i.e., ilie information bits) is encoded with 
a particular coding scheme to generate coded bits. For a high-order 
modulation scheme (e.g., QPSK, QAM, and so on), the coded bits are grouped 
into non-binary symbols that are then used to modulate the subcarriers. 

The frequency subchannels of an OFDM system may experience 

30 different link conditions (e.g., different fading and multipath effects) and may 
achieve different signal-to-noise-plus-interference ratio (SNR). Consequently, 
the number of information bits per modulation symbol (i.e., the information bit 
rate) that may be transmitted on each subchannel for a particular level of 
performance may be different from subchannel to subchannel. Moreover, the 

35 link conditions t5q:>ically vary with time. As a result, the supported bit rates for 
the subchannels also vary with time. 

The different transmission capabilities of the frequency subchannels plus 
the time-variant nature of the capabilities make it challenging to provide an 
effective coding scheme capable of encoding the supported nimnber of 
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information bits/modulation symbol to provide the required coded bits for the 
subchannels. 

Accordingly, a high performance, efficient, and flexible coding scheme 
that may be used to encode data for transmission on multiple subchannels with 
5 different transmission capabilities is highly desirable. 

SUMMARY 

Various aspects of the present invention provides efficient and effective 

10 coding techniques for a communication system capable of transmitting data on 
a number of "transmission channels" at different information bit rates based on 
the ciiannels' achieved SNR. A number of coding/ pimcturing schemes may be 
used to generate the required coded bits (i.e., the information, tail, and parity 
bits, if a Ttirbo code is used). In a first coding/puncturing scheme, a particular 

15 base code and common ptmcturing is used for all transmission channels (e.g., 
all frequency subcharmels in an OFDM system, or spatial subchannels of all 
frequency subchannels in an OFDM system with multiple input/multiple 
output antennas (MIMO), as described below). In a second coding/pimcturing 
scheme, the same base code but variable puncturing is used for the 

20 transmission channels. The variable pimcturing can be used to provide 
different coding rates for the transmission channels. The coding rate for each 
transmission channel is dependent on the information bit rate and the 
modulation scheme selected for the channel. 

An embodiment of the invention provides a method for preparing data 

25 for transmission on a number of transmission channels in a communication 
system, e.g., an orthogonal frequency division modulation (OFDM) system. 
Each transmission channel is operable to transnrut a respective sequence of 
modulation symbols. In accordance with the method, the number of 
information bits per modulation symbol supported by each transmission 

30 channel is determined (e.g., based on the channel's SNR). A modulation 
scheme is then identified for each transmission channel such that the 
determined number of information bits per modtdation symbol is supported. 
Based on the supported number of information bits per modulation symbol and 
the identified modulation scheme, the coding rate for each transmission 

35 channel is determined. At least two transmission channels are associated with 
different coding rates because of different transmission capabilities. 

Thereafter, a number of information bits is encoded in accordance with a 
particular encoding scheme to provide a number of coded bits. If a Turbo code 
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is used, a number of tail and parity bits are generated for the information bits 
(the coded bits include the information bits, tail bits, and parity bits). The 
coded bits may be interleaved in accordance with a particular interleaving 
scheme. For ease of implementation, the interleaving may be performed prior 
5 to puncturing. The coded bits (e.g., the tail and parity bits, if a Turbo code is 
used) are then punctured in accordance with a particular pimcturing scheme to 
provide a number of imptmctured coded bits for the transmission channels. 
The pimcturing is adjusted to achieve different coding rates needed by the 
transmission chaimels. As an alternative, the pimcturing may also be 

10 performed prior to interleaving. 

Non-binary symbols are then formed for the transmission channels. 
Each non-binary symbol inckides a group of interleaved and unpimctured 
coded bits and is mapped a respective modulation symbol. The specific 
number of coded bits in each non-binary symbol is dependent on the channel's 

15 modulation scheme. For a multiple-input multiple-output (MIMO) system 
capable of transmitting on a number of spatial subcharmels for each frequency 
subchannel, the modulation symbols for each frequency subchannel may be 
pre-conditioned prior to transmission, as described below. 

The invention provides methods and system elements that implement 

20 various aspects, embodiments, and features of the invention, as described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The features, nature, and advantages of the present invention will 

become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
30 commimication system capable of implementing various aspects and 
embodiments of the invention; 

FIG. 2 is a diagram that graphically illustrates an OFDM transmission 
from one of N^ transmit antemias in the MIMO system; 

FIGS. 3A and 3B are diagrams of a parallel concatenated convolutional 
35 encoder; 

FIG. 3C is a diagram of an embodiment of a pimcturer and multiplexer, 
which may be used to provide variable pimcturing of coded bits; 
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FIGS. 4A and 4B are flow diagrams of two coding/ puncturing schemes 
for generating the required coded bits for a data transmission, which utilize a 
particular base code but common and variable puncturing schemes, 
respectively; 

5 FIG. 5 is a diagram of a signal constellation for 16-QAM and a specific 

Gray mapping scheme; 

FIG. 6 is a block diagram of an embodiment of a MIMO processor; 
FIG. 7 is a block diagram of an embodiment of a system capable of 
providing different processing for different transmissions; and 
10 FIG. 8 is a block diagram of an embodiment of the decoding portion of a 

receiving system. 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

15 FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 

communication system 100 capable of implementing various aspects and 
embodiments of the invention. Communication system 100 can be designed to 
implement the codiag schemes described herein. System 100 can further be 
operated to employ a combination of antenna, frequency, and temporal 

20 diversity to increase spectral efficiency, improve performance, and enhance 
flexibility. Increased spectral efficiency is characterized by the ability to 
transmit more bits per second per Hertz (bps /Hz) when and where possible to 
better utilize the available system bandwidth. Improved performance may be 
quantified, for example, by a lower bit-error-rate (BER) or frame-error-rate 

25 (PER) for a given link signal-to-noise-plus-interference ratio (SNR). And 
enhanced flexibility is characterized by the ability to accommodate multiple 
users having different and typically disparate requirements. These goals may 
be achieved, in part, by employing a high performance and efficient coding 
scheme, multi-carrier modulation, time division multiplexing (TDM), multiple 

30 transmit and/or receive antennas, other techniques, or a combiaation thereof. 
The features, aspects, and advantages of the invention are described in further 
detail below. 

As shown in HQ. 1, communication system 100 includes a first system 
110 in communication with a second system 150. Within system 110, a data 
35 source 112 provides data (i.e., information bits) to an encoder 114 that encodes 
the data in accordance with a particular coding scheme. The encoding 
increases the reliability of the data transmission. The coded bits are then 
provided to a charmel interleaver 116 and interleaved (i.e., reordered) in 
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accordance with a particular interleaving scheme. The interleaving provides 
time and frequency diversity for the coded bits, permits the data to be 
transmitted based on an average SNR for the subcharmels used for the data 
transmission, combats fading, and further removes correlation between coded 
5 bits used to form each modulation symbol, as described below. The interleaved 
bits are Hien punctured (i.e., deleted) to provide the required number of coded 
bits. The encoding, charmel interleaving, and pimcturing are described in 
further detail below. The unpunctured coded bits are then provided to a 
symbol mapping element 118. 

10 In an OFDM system, the operating frequency band is effectively 

partitioned into a number of "frequency subchamiels" (i.e., frequency bins). At 
each "time slot" (i.e., a particular time interval that may be dependent on the 
bandwidth of the frequency subchannel), a "modulation symbol" may be 
transmitted on each frequency subchannel. As described in further detail 

15 below, the OFDM system may be operated in a MIMO mode in which multiple 
(N^) transmit antennas and multiple (NJ receive antennas are used for a data 
transmission. The MIMO channel may be decomposed into independent 
chaimels, with < N^. and < N^. Each of the independent channels is 
also referred to as a "spatial subchannel" of the MIMO channel, which 

20 corresponds to a dimension. In iiie MIMO mode, increased dimensionaKty is 
achieved and modulation symbols miay be transmitted on spatial 
subchannels of each frequency subchannel at each time slot. In an OFDM 
system not operated in the MIMO mode, there is only one spatial subcharmel. 
Each frequency subchannel/spatial subchannel may also be referred to as a 

25 "transmission channel". The MIMO mode and spatial subchannel are described 
in further detail below. 

The number of information bits that may be transmitted for each 
modulation symbol for a particular level of performance is dependent on the 
SNR of the transmission channel. For each transmission channel, sym.bol 

30 mapping element 118 groups a set of unpunctured coded bits to form a non- 
binary symbol for that transmission channel. The non-binary symbol is then 
mapped to a modulation symbol, which represents a point in a signal 
constellation corresponding to the modtilation scheme selected for the 
transmission channel. The bit grouping and S5nTibol mapping are performed 

35 for all transmission charmels, and for each time slot used for data transmission. 
The modulation symbols for all transmission channels are then provided to a 
MIMO processor 120. 
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Depending on the particular "spatial" diversity being implemented (if 
any), MIMO processor 120 may demultiplex, pre-condition, and combine the 
received modulation symbols. The MIMO processing is described in further 
detail below. For each transmit anterma, MIMO processor 120 provides a 
5 stream of modulation sjmabol vectors, one vector for each time slot. Each 
modulation s3nnbol vector includes the modulation symbols for aU frequency 
subchannels for a given time slot. Each stream of modulation sjnnbol vectors is 
received and modulated by a respective modulator (MOD) 122, and 
transmitted via an associated antenna 124. 

10 In ihe embodiment shown in FIG. 1, receiving system 150 includes a 

number of receive antennas 152 that receive the transmitted signals and 
provide the received signals to respective demodulators (DEMOD) 154. Each 
demodulator 154 performs processing complementary to that performed at 
modulator 122. The demodulated symbols from all demodulators 154 are 

15 provided to a MIMO processor 156 and processed in a complementary manner 
as that performed at MIMO processor 120. The received s}niibols for the 
transmission channels are then provided to a bit calculation unit 158 that 
performs processing complementary to that performed by symbol mapping 
element 118 and provides values indicative of the received bits. Erasures (e.g., 

20 zero value indicatives) are then inserted by a de-pimcturer 159 for coded bits 
ptmctured at system 110. The de-pimctured values are then deinterleaved by a 
channel deinterleaver 160 and further decoded by a decoder 162 to generate 
decoded bits, which are then provided to a data sink 164. The channel 
deinterleaving, de-puncturing, and decoding are complementary to liie channel 

25 interleaving, pimcturing, and encoding performed at the transmitter. 

FIG. 2 is a diagram that graphically illustrates an OFDM transmission 
from one of transmit antennas in a MIMO system. In FIG. 2, the horizontal 
axis represents time and the vertical axis represents frequency. In this specific 
example, the transmission channel includes 16 frequency subchannels and is 

30 used to transmit a sequence of OFDM symbols, with each OFDM symbol 
covering all 16 frequency subchannels. A time division multiplexing (TDM) 
structure is also illustrated in which the data transmission is partitioned into 
time slots, with each time slot having a particular duration. For the example 
shown in FIG. 2, the time slot is equal to the length of one modulation symbol. 

35 The available frequency subchannels may be used to transmit signaling, 

voice, packet data, and so on. In the specific example shown in FIG. 2, the 
modulation symbol at time slot 1 corresponds to pilot data, which may be 
periodically transmitted to assist the receiver imits synchronize and perform 
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channel estimation. Other techniques for distributing pilot data over time and 
frequency may also be used. Transmission of the pilot modulation symbol 
typically occurs at a particular rate, which is usually selected to be fast enough 
to permit acciH*ate tracking of variations in the communication link. 
5 The time slots not used for pilot transmissions can be used to transmit 

various types of data. For example, frequency subchannels 1 and 2 may be 
reserved for the transmission of control and broadcast data to the receiver 
imits. The data on these subchannels is generally intended to be received by all 
receiver units. However, some of the messages on the control channel may be 

10 user specific, and may be encoded accordingly. 

Voice data and packet data may be transmitted in the remaining 
frequency subchaxmels. For the example shown, subchannel 3 at time slots 2 
through 9 is used for voice call 1, subchannel 4 at time slots 2 through 9 is used 
for voice call 2, subcharmel 5 at time slots 5 through 9 is used for voice call 3, 

15 and subchannel 6 at time slots 7 through 9 is used for voice call 5. 

The remaining available frequency subchannels and time slots may be 
used for transmissions of traffic data. A particular data transmission may occur 
over multiple subchannels and/or multiple time slots, and multiple data 
transmissions may occur within any particular time slot. A data transmission 

20 may also occxir over non-contiguous time slots. 

In the example shown in FIG. 2, data 1 transmission uses frequency 
subchannels 5 through 16 at time slot 2 and subchannels 7 through 16 at time 
slot 7, data 2 transmission uses subchannels 5 through 16 at time slots 3 and 4 
and subchannels 6 through 16 at time slots 5, data 3 transmission uses 

25 subchannels 6 through 16 at time slot 6, data 4 transmission uses subchannels 7 
through 16 at time slot 8, data 5 transmission uses subchannels 7 through 11 at 
time slot 9, and data 6 transmission uses subchannels 12 through 16 at time slot 
9. Data 1 through 6 transmissions can represent transmissions of traffic data to 
one or more receiver tmits. 

30 To provide the transmission flexibility and achieve high performance 

and efficiency, each frequency subchannel at each time slot for each transmit 
antenna may be viewed as an independent imit of transmission (a modulation 
symbol) that may be used to transmit any type of data such as pilot, signaling, 
broadcast, voice, traffic data, some other data type, or a combination thereof. 

35 Flexibility, performance, and efficiency may furiiier be achieved by allowing for 
independence among the modulation symbols, as described below. For 
example, each modulation symbol may be generated from a modulation 
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scheme (e.g., M-PSK, M-QAM, or some other scheme) that results in the best 
use of the resource at that particular time, frequency, and space. 

MIMO System 

5 In a terrestrial commxmications system (e.g., a cellular system, a 

broadcast system, a multi-channel multi-point distribution system (MMDS) 
system, and others), an RF modulated signal from a transmitter tinit may reach 
the receiver unit via a number of transmission paths. The characteristics of the 
transmission paths t3rpically vary over time due to a number of factors. If more 

10 than one transmit or receive antenna is used, and if iiie transmission paths 
between the transmit and receive antennas are linearly independent (i.e., one 
transmission is not formed as a linear combination of the other transmissions), 
which is generally true to at least an extent, then the likelihood of correctly 
receiving the transmitted signal increases as the number of antennas increases. 

15 Generally, as the number of transmit and receive antennas increases, diversity 
increases and performance improves. 

A MIMO communication system such as the one shown in FIG. 1 
employs antennas at both the transmit and receive ends of the commxmication 
link. These transmit and receive antennas may be used to provide various 

20 forms of "spatial diversity", including "transmit" diversity and "receive" 
diversity. Spatial diversity is characterized by the use of multiple transmit 
antennas and one or more receive antennas. Transmit diversity is characterized 
by the transmission of data over multiple transmit antennas. Typically, 
additional processing is performed on the data transmitted from the transmit 

25 antennas to achieved the desired diversity. For example, the data transmitted 
from different transmit antennas may be delayed or reordered in time, coded 
and interleaved across the available transmit antennas, and so on. Receive 
diversity is characterized by the reception of the transmitted signals on 
multiple receive antennas, and diversity is achieved by simply receiving the 

30 signals via different signal paths. 

Spatial diversity may be used to improve the reliability of the 
communication link with or wiliiout increasing the link capacity. This may be 
achieved by transmitting or receiving data over multiple paths via multiple 
antennas. Spatial diversity may be dynamically selected based on the 

35 characteristics of the communication link to provide the required performance. 
For example, higher degree of spatial diversity may be provided for some types 
of communication (e.g., signaling), for some types of services (e.g., voice), for 
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some communication link characteristics (e.g., low SNR), or for some other 
conditions or considerations. 

The data may be transmitted from multiple antennas and/or on multiple 
frequency subchannels to obtain the desired diversity. For example, data may 
5 be transmitted on: (1) one subchannel from one antenna, (2) one subchannel 
(e.g., subcharmel 1) from multiple antennas, (3) one subchannel from all 
antennas, (4) a set of subchaxmels (e.g., subchannels 1 and 2) from one antenna, 
(5), a set of subchannels from multiple antennas, (6) a set of subchannels from 
all antennas, or (7) a set of channels from a set of antennas (e.g., subchannel 

10 1 from antennas 1 and 2 at one time slot, subchaimels 1 and 2 from antenna 2 at 
another time slot, and so on). Thus, any combination of subchannels and 
antennas may be used to provide antenna and frequency diversity. 

In the MIMO communication system, the multi-input multi-output 
charmel can be decomposed into a set of independent spatial subchannels. 

15 The number of such spatial subchannels is less than or equal to the lesser of the 
ntmiber of the transmitting antennas and the number of receiving antennas 
(i.e., Nc ^ cind < N^). If H is the x matrix that gives the channel 
response for the transmit antennas and the Nj^ receive antennas at a specific 
time, and x is the N^-vector inputs to the channel, then the received signal can 

20 be expressed as: 

y =Hx + n , 

where n is an N^-vector representing noise plus interference. In one 
embodiment, the eigenvector decomposition of the Hermitian matrix formed 
by the product of the chaimel matrix with its conjugate-transpose can be 
25 expressed as: 

where the symbol denotes conjugate-transpose, E is the eigenvector matrix, 
and A is a diagonal matrix of eigenvalues, both of dimension N^N^. 

The tremsmitter converts (i.e., pre-conditions) a set of modulation 
30 symbols b using the eigenvector matrix E. The transmitted modulation 
symbols from the transmit antennas can be expressed as: 

x = Eb . 

For all antennas, the pre-conditioning of the modulation symbols can be 
achieved by a matrix multiply operation expressed as: 
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where b^, b^, . . . and bj^ are respectively the modulation symbols for a particular 
frequency subchannel at transmit antennas 1, 2, . . . N^, where each 
modulation symbol can be generated using, for example, M-PSK, 
5 M-QAM, and so on, as described below; 

E = is the eigenvector matrix related to the transmission characteristics 

from transmit antennas to the receive antennas; and 
Xj, X2, ... Xj^ are the pre-conditioned modulation symbols, which can be 
expressed as: 

10 x,=b^'e,,^b^-e,^^ ... +bj,^-e,^^ , 

^ ^1 ' ^iVrl ~^ ^2 * ^Wr2 + + ^iVj. ' ^ATr^/r ' 

The received signal may be expressed as: 
y = HEb+ii . 

15 The receiver performs a channel-matched-filter operation, followed by 
multiplication by the right eigenvectors. The result of the channel-matched- 
filter operation is the vector z, which can be expressed as: 

z = £*H*H£b + £:*H*n = Ab + n , 

where the new noise term has covariance that can be expressed as: 

20 = ECE'H^im^HE) = £*H*H£: = A , 

i.e., the noise components are independent and have variance given by the 
eigenvalues. The SNR of the i**" component of z is , the i^ diagonal element of 

A. 

An embodiment of the MIMO processing is described in further detail 
25 below and in U.S Patent Application Serial No. 09/532,491, entitled "HIGH 
EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS SYSTEM 
EMPLOYING MULTI-CARRIER MODULATION," filed March 22, 2000, 
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assigned to the assignee of the present application and incorporated herein by 
reference. 

Each of the spatial subchannels in the MIMO channel as described in 
the above embodiment is also referred to as an eigenmode if these channels are 
5 independent of each other. For the MIMO mode, one modulation symbol can 
be transmitted on each of the eigenmodes in each frequency subchannel. Since 
the SNR may be different for each eigenmode, the number of bits that may be 
transmitted over each eigenmode may also be different. As noted above, each 
eigenmode of each frequency subchannel is also referred to as a transmission 
10 channel. 

In other embodiments, the spatial subchannels can be created differently. 
For example, a spatial subchannel can be defined as the transmissions from one 
transmitter antenna to all of the receiver antennas. 

As used herein, the MIMO mode includes full channel state information 

15 (full-CSI) and partial-CSI processing modes. For both fuU-CSI and partial-CSI, 
additional transmission paths are provided via spatially separable subchannels. 
Full-CSI processing utilizes eigenmodes, as described above. Partial-CSI 
processing does not utilize eigenmodes, and may involve providing to the 
transmitter unit (e.g., via feeding back on the reverse link) the SNR for each 

20 transmission channel (i.e., receive diversity port), and coding accordingly based 
on the received SNR. 

A number of formulations may be utilized at the receiver imit to provide 
the requisite information for partial-CSI, including linear and non-linear forms 
of zero-forcing, channel correlation matrix inversion (CCMI), and minimum 

25 mean square error (MMSE), as is known in the art. For example, the derivation 
of SNRs for a non-linear zero-forcing (partial-CSI) MIMO case is described by 
P.W. Wolniansky et al. in a paper entitled 'V-BLAST: An Architecture for 
Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel," 
Proc. IEEE ISSSE-98, Pisa, Italy, Sept. 30, 1998, and incorporated herein by 

30 reference. The eigenvalues from a MIMO formulation are related to the SNRs 
of the eigenmodes for the full-CSI case. Non-MIMO cases can use an 
assortment of methods, as is known in the art. 

Each traiismission channel is associated with a SNR liiat may be known 
to both the transmitter and receiver. In this case, the modulation and coding 

35 parameters of each modulation symbol can be determined based on the SNR of 
the corresponding transmission channel. This allows for efficient use of the 
available frequency subchannels and eigenmodes. 
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Table 1 lists the number of information bits that may be transmitted in 
each modulation symbol for a particular level of performance (e.g., 1% frame- 
error rate, or % FER) for various SNR ranges. For each SNR range. Table 1 also 
lists a particular modulation scheme selected for use with that SNR range, the 
5 nximber of coded bits that may be transmitted for each modulation symbol for 
the selected modulation scheme, and the coding rate used to obtain the 
required number of coded bits/modulation symbol given the supported 
number of information bits/modulation symbol. 

Table 1 lists one combination of modulation scheme and coding rate for 

10 each SNR range. The supported bit rate for each transmission chaimel may be 
achieved using any one of a number of possible combinations of coding rate 
and modulation scheme. For example, one information bit per symbol may be 
achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a coding rate 
of 1/3 and 8-PSK modulation, (3) a coding rate of 1/4 and 16-QAM, or (4) some 

15 other combination of coding rate and modulation scheme. In Table 1, QPSK, 
16-QAM, and 64-QAM are used for the listed SNR ranges. Other modulation 
schemes such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be employed 
and are within the scope of the invention. 



Table 1 



SNR 

Range 


# of Information 
Bits/Symbol 


Modulation 
Symbol 


# of Coded 
Bits/Symbol 


Coding Rate 


1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4 - 8.35 


2 


16-QAM 


4 


1/2 


8.35 - 10.4 


2.5 


16-QAM 


4 


5/8 


10.4 - 12.3 


3 


16-QAM 


4 


3/4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55 - 17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


64-QAM 


6 


5/6 



20 

For clarity, various aspects of the invention are described for an OFDM 
system and, in many instances, for an OFDM system operating in a MEMO 
mode. However, the encoding and processing techniques described herein 
may generally be applied to various commimication systems such as, for 
25 example, (1) an OFDM system operating without MIMO, (2) a MIMO system 
operating without OFDM (i.e., operating based on a single jfrequency 
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subchannel, i.e., a single RF carrier, but multiple spatial subchannels), (3) a 
MIMO system operating with OFDM, and (4) others. OFDM is simply one 
technique for subdividing a wideband channel into a number of orthogonal 
frequency subchannels. 

5 

Encoding 

FIG. 3A is a block diagram of an embodiment of a parallel concatenated 
convolutional encoder 114x, which is often referred to as a Turbo encoder. 
Txirbo encoder 114x represents one implementation of the forward error 

10 correction (FEC) portion of encoder 114 in FIG. 1 and may be used to encode 
data for transmission over one or more transmission channels. 

The encoding within encoder 114 may include error correction coding or 
error detection coding, or both, which are used to increase the reliability of the 
link. The encoding may include, for example, cyclic redundancy check (CRC) 

15 coding, convolutional coding. Turbo coding. Trellis coding, block coding (e.g., 
Reed-Solomon coding), other types of coding, or a combination thereof. For a 
wireless commtmication system, a packet of data may be initially encoded with 
a particular CRC code, and iiie CRC bits are appended to the data packet- 
Additional overhead bits may also be appended to the data packet to form a 

20 formatted data packet, which is then encoded with a convolutional or Turbo 
code. As used herein, "information bits" refer to bits provided to the 
convolutional or Turbo encoder, including transmitted data bits and bits used 
to provide error detection or correction capability for the transmitted bits. 

As shown in FIG. 3A, Turbo encoder 114x includes two constituent 

25 encoders 312a and 312b, and a code interleaver 314. Constituent encoder 312a 
receives and encodes the information bits, x, in accordance with a first 
constituent code to generate a first sequence of tail and parity bits, y. Code 
interleaver 314 receives and interleaves the information bits in accordance with 
a particular interleaving scheme. Constituent encoder 312b receives and 

30 encodes the interleaved bits in accordance with a second constituent code to 
generate a second sequence of tail and parity bits, z. The information bits, tail 
bits, and parity bits from encoders 312a and 312b are provided to the next 
processing element (charmel interleaver 116). 

FIG. 3B is a diagram of an embodiment of a Turbo encoder 114y, which 

35 is one implementation of Turbo encoder 114x and may also be used within 
encoder 114 in FIG. 1. In this example. Turbo encoder 114y is a rate 1/3 
encoder that provides two parity bits, y and z, for each iiiformation bit x. 
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In the embodiment shown in FIG. 3B, each constituent encoder 322 of 
Turbo encoder 114y implements the following transfer function for the 
constituent code: 

n(D) 



5 where 



1 



d(D) 



niDy^l-i-D-i-D^ , and 

Other constituent codes may also be used and are within the scope of the 
invention. 

Each constituent encoder 322 includes a number of series coupled delay 

10 elements 332, a number of modulo-2 adders 334, and a switch 336. Initially, the 
states of delay elements 332 are set to zeros and switch 336 is in the up position. 
Then, for each information bit in a data packet,, adder 334a performs modulo-2 
addition of the information bit with the output bit from adder 334c and 
provides the result to delay element 332a. Adder 334b receives and performs 

15 modulo-2 addition of the bits from adder 334a and delay elements 332a and 
332c, and provides the parity bit y. Adder 334c performs modulo-2 addition of 
the bits from delay elements 332b and 332c. 

After all N information bits in llie data packet have been encoded, switch 
336 is moved to tiKe down position and three zero ("0") bits are provided to the 

20 constituent encoder 322a. Constituent encoder 322a then encodes the three 
zero bits and provides three tail systematic bits and three tail parity bits. 

For each packet of N information bits, constituent encoder 322a provides 
N information bits x, the first three tail systematic bits, N parity bits y, and the 
first three tail parity bits, and constituent encoder 322b provides the second 

25 three tail systematic bits, N parity bits z, and the last three tail parity bits. For 
each packet, encoder 114y provides N information bits, six tail systematic bits, 
N+3 parity bits from encoder 322a, and N+3 parity bits from encoder 322b. 

Code interleaver 314 may implement any one of a number of 
interleaving schemes. In one specific interleaving scheme, the N information 

30 bits in the packet are written, by row, into a 2^-row by 2"-colimm array, where n 
is the smallest integer such that N 2^*". The rows are then shuffled according 
to a bit-reversal rule. For example, row 1 ("00001") is swapped with row 16 
("10000"), row 3 ("00011") is swapped with row 24 ("11000"), and so on. The bits 
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within each row are then permutated (i.e., rearranged) according to a row- 
specific linear congruential sequence (LCS). The LCS for row k may be defined 
as Xj^(i+1) = {xji) + Cj^} mod 2", where i = 0, 1, ... 2"-l, x^(0) = Cj,, and Cj^ is a specific 
value selected for each row and is further dependent on the value for n. For 
5 permutation in each row, the i"" bit in the row is placed in location x(i). The bits 
in code interleaver 314 are then read out by column. 

The above LCS code interleaving scheme is described in further detail in 
commonly assigned U.S. Patent Application Serial No. 09/205,511, entitled 
"TURBO CODE INTERLEAVER USING LINEAR CONGRUENTIAL 
10 SEQUENCES/' filed December 4, 1998, and in a document entitled "C.S0002~A- 
1 Physical Layer Standard for cdma2000 Spread Spectrum Systems" (hereinafter 
referred to as the cdma2000 standard), both of which are incorporated herein 
by reference. 

Other code interleaver may also be used and are within the scope of the 
15 invention. For example, a random interleaver or a symmetrical-random (S- 
random) interleaver may also be used instead of the linear congruential 
sequence interleaver described above. 

For clarity, the data coding is specifically described based on a Turbo 
code. Other coding schemes may also be used and are within the scope of the 
20 invention. For example, the data may be coded with a convolutional code, a 
block code, a concatenated code comprised of a combination of block, 
convolutional, and/or Turbo codes, or some other code. The data may be 
coded in accordance with a 'T^ase" code, and the coded bits may thereafter be 
processed (e.g., punctured) based on the capabilities of the transmission 
25 channels used to transmit the data. 

Channel Interleaving 

Referring back to FIG. 1, the coded bits from encoder 114 are interleaved 
by channel interleaver 116 to provide temporal and frequency diversity against 

30 deleterious path effects (e.g., fading). Moreover, since coded bits are 
subsequentiy grouped together to form non-binary S3ntnbols that are then 
mapped to modtdation symbols, the interleaving further ensures that the coded 
bits that form each modulation symbol are not located close to each other 
(temporally). For static additive white Gaussian noise (AWGN) channels, the 

35 channel interleaving is less critical when a Turbo encoder is also employed, 
since the code interleaver effectively performs similar functions. 

Various interleaving schemes may be used for the channel interleaver. 
In one interleaving scheme, the coded bits (i.e., the information, tail, and parity 
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bits) for each packet are written (linearly) to rows of memory. The bits in each 
row may then be permutated (i.e., rearranged) based on (1) a bit-reversal rule, 
(2) a linear congruential sequence (such as the one described above for the code 
interleaver), (3) a randomly generated pattern, (4) or a permutation pattern 
5 generated in some other marmer. The rows are also permutated in accordance 
with a particular row permutation pattern. The permutated coded bits are then 
retrieved from each column and provided to pimcturer 117. 

In an embodiment, the channel interleaving is performed individually 
for each bit stream in a packet. For each packet, the information bits x, the tail 

10 and parity bits y from the first constituent encoder, and the tail and parity bits z 
from the second constituent encoder may be interleaved by three separate 
interleavers, which may employ the same or different charmel interleaving 
schemes. This separate interleaving allows for flexible puncturing on the 
individual bit streams. 

15 The interleaving interval may be selected to provide the desired 

temporal and frequency diversity. For example, coded bits for a particular time 
period (e.g., 10 msec, 20 msec, or some other) and/or for a particular number of 
transmission charmels may be interleaved. 

20 Puncturing 

As noted above, for an OFDM communication system, the nimiber of 
information bits that may be transmitted for each modulation symbol is 
dependent on the SNR of the transmission channel used to transmit the 
modulation symbol. And for an OFDM system operated in the MEMO mode, 

25 the ntunber of information bits that may be transmitted for each modulation 
symbol is dependent on the SNR of the frequency subchannel and spatial 
subchannel used to transmit the modulation symbol. 

In accordance with an aspect of the invention, a number of 
coding/pimcturing schemes may be used to generate the coded bits (i.e., 

30 information, tail, and parity bits) for transmission. In a first coding/puncturing 
scheme, a particular base code and common pimcturing is applied for all 
transmission channels. In a second coding/puncturing scheme, the same base 
code but variable puncturing is applied for the transmission channels. The 
variable puncturing is dependent on the SNR of the transmission channels. 

35 FIG. 4A is a flow diagram of an embodiment for generating the required 

coded bits for a data transmission, which employs the base code and common 
puncturing scheme. Initially, the SNR for each transmission channel (i.e., each 
eigenmode of each frequency subcharmel) is determined, at step 412. For an 
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OFDM system not operated in the MIMO mode, only one eigenmode is 
supported and thus only one SNR is determined for each frequency 
subchannel. The SNR for each transmission channel may be determined based 
on the transmitted pilot reference or via some other mechanism. 
5 At step 414, the number of information bits per modulation sym^bol 

supported by each transmission charmel is determined based on its SNR. A 
table that associates a range of SNR with each specific number of information 
bits/modulation symbol, such as Table 1, may be used. However, finer 
quantization than the 0.5-bit step size for the irrformation bits shown in Table 1 
10 may be used. A modulation scheme is then selected for each transmission 
channel such that the number of information bits /modulation symbol can be 
transmitted, at step 416. The modulation scheme may also be selected to take 
into account other factors (e.g., coding complexity), as described in further 
detail below. 

15 At step 418, the total number of information bits that may be transmitted 

in each time slot for all transmission channels is determined. This can be 
achieved by summing the number of information bits/modulation symbol 
determined for all transmission channels. Similarly, the total number of coded 
bits that may be transmitted in each time slot for all transmission channels is 

20 determined, at step 420. This can be achieved by determining the number of 
coded bits/modulation symbol for each modulation scheme selected in step 
416, and summing the number of coded bits for all transmission channels. 

At step 422, the total nimiber of information bits determined in step 418 
is encoded with a particular encoder. If a Turbo encoder is used, the tail bits 

25 and parity bits generated by the encoder are punctured to obtain the total 
number of coded bits determined in step 420. The impunctured coded bits are 
then grouped into non-binary symbols, which are then mapped to modulation 
symbols for the transmission channels, at step 426. 

The first coding/pimcturing scheme is relatively simple to implement 

30 since the same base code and pxmcturing scheme are used for all transmission 
channels. The modulation symbol for each transmission channel represents a 
point in a signal constellation corresponding to the modiilation scheme selected 
for that transmission channel. If the distribution of the SNR for the 
transmission channels is widespread, the distance between the constellation 

35 points relative to the noise variance for different signal constellations will vary 
widely. Tliis may then impact the performance of the system. 

FIG. 4B is a flow diagram of an embodiment for generating the required 
coded bits for a data transmission, which employs the same base code but 
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variable puncturing scheme. Initially, the SNR for each transmission channel is 
determined, at step 432. In an embodiment, transmission channels with 
insufficient SNR are omitted from use for data transmission (i.e., no data is 
transmitted on poor transmission charmels). The number of information bits 
5 per modulation symbol supported by each transmission channel is then 
determined based on its SNR, at step 434. A modulation scheme is next 
selected for each transmission channel such that the number of information 
bits/modulation symbol can be transmitted, at step 436. Steps 432, 434, and 436 
in FIG. 4B correspond to steps 412, 414, and 416 in FIG. 4A. 

10 At step 438, the transmission channels belonging to the same SNR range 

are grouped into a segment. Alternatively, ranges can be defined for the 
number of information bits per modulation symbol (e.g., range 1 covering 1.0 to 
1.5 information bits /modulation symbol, range 2 covering 1.5 to 2.0 
information bits /modulation symbol, and so on). In this case, transmission 

15 channels having number of information bits per modulation symbol within the 
same range are grouped into a segment. 

Each segment includes K. transmission channels, where K. can be any 
integer one or greater. The total number of information bits and total number 
of coded bits that can be transmitted in each segment are then determined, at 

20 step 440. For example, segment i may include K. transmission channels, each of 
which may support transmission of Nj information bits/modulation symbol 
and Pj tail and parity bits/modulation symbol. For each time slot, the total 
number of information bits that may be transmitted in segment i can be 
computed as K.-N., the total number of tail and parity bits that may be 

25 transmitted can be computed as K.-P., and the total number of coded bits may 
be computed as K^N. + P.). 

At step 442, the information bits to be transmitted in each time slot for all 
segments, which may be computed as ^K^N^ , are encoded with a particular 

encoder (e.g., a rate 1/3 Turbo encoder such at the one shown in FIG. 3B). At 
30 step 444, N. information bits and N/R parity and tail bits are assigned to each 
transmission channel of segment i, where R is the coding rate of the encoder. 
The Nj/R parity and tail bits are then pxmctured to obtain the P. parity and tail 
bits required for each transmission channel of the segment, at step 446. At step 
448, the Nj information bits and the P. parity and tail bits for each transmission 
35 channel of segment i are mapped to a modulation symbol for the transmission 
channel. 



wo 02/062002 



PCT/US02/02143 



19 

The second coding/ pimcturing scheme may provide improved 
performance over the first scheme, especially if the distribution of SNR for the 
transmission channels is widespread. Since different modulation schemes and 
coding rate may be used for different transmission channels, the number of bits 
5 transmitted on each transmission channel is typically commurucated from the 
receiver to the transmitter on the reverse link. 

Table 1 shows the quantization of the number of information 
bits/modulation symbol using 0.5-bit step size. The quantization granularity 
may be reduced (i.e., to be finer than 0.5-bit) if each segment (and not each 

10 transmission channel) is required to support an integer number of information 
bits. If K.-Nj is required to be an integer, a larger integer value for Kj allows for 
a smaller step size for Nj. The quantization granularity may be further reduced 
if the quantization is allowed to be carried from segment to segment. For 
example, if one bit needs to be rounded-off in one segment, one bit may be 

15 rounded-up in the next segment, if appropriate. The quantization granularity 
may also be reduced if the quantization is allowed to be carried over multiple 
time slots. 

To support an OFDM system (especially one operated in the MIMO 
mode) whereby different SNR may be achieved for the transmission channels, a 

20 flexible pimcturing scheme may be used in conjunction with a common base 
encoder (e.g., a rate 1/3 Turbo encoder) to achieve the necessary coding rates. 
This flexible pimcturing scheme may be used to provide the necessary number 
of tail and parity bits for each segment. For a high coding rate in which more 
tail and parity bits are pimctured than retained, the puncturing may be 

25 efficiently achieved by retaining the required number of tail and parity bits as 
they are generated by the encoder and discarding the others. 

As an example, a segment may include 20 16-QAM modulation symbols 
and has a SNR that supports transmission of 2.75 information bits/modulation 
sym.boL For this segment, 55 information bits (55 = 20x2.75) may be 

30 transmitted in 20 modulation symbols. Each 16-QAM modulation s)nnbol is 
formed with four coded bits, and 80 coded bits are needed for 20 modulation 
symbols. The 55 information bits may be encoded with a rate 1/3 encoder to 
generate 122 tail and parity bits and 55 information bits. These 122 tail and 
parity bits may be pimctured to provide the 35 tail and parity bits required for 

35 the segment, which in combination with the 55 information bits comprise the 80 
coded bits. 

Referring back to FIG. 1, puncturer 117 receives the interleaved 
information and parity bits from channel interleaver 116, punctures (i.e.. 
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deletes) some of the tail and parity bits to achieve the desired coding rate(s), 
and multiplexes the unpunctnred information, tail, and parity bits into a 
sequence of coded bits. The information bits (which are also referred to as 
systematic bits) may also be punctured along with the tail and parity bits, and 
5 this is within the scope of the invention. 

FIG. 3C is a diagram of an embodiment of a puncturer 117x, which may 
be used to provide variable puncturing of coded bits. Puncturer 117x is one 
implementation of puncturer 117 in FIG. 1. Using a set of coxmters, pimcturer 
117x performs puncturing to retain P. tail and parity bits out of Q. tail and 

10 parity bits generated by the encoder for segment i. 

Within puncturer 117x, the interleaved tail and parity bits xfjj^j. and Zj^^ 
from the two constituent encoders of the Turbo encoder are provided to two 
inputs of a switch 342. Switch 342 provides either the y^j^ tail and parity bits or 
the Zj^^ tail and parity bits to line 343, depending on a control signal from a 

15 toggle imit 348. Switch 342 ensures that the tail and parity bits from the two 
constituent encoders are evenly selected by alternating between the two tail 
and parity bit streams. 

A first coimter 352 performs modulo-Q addition and wraps around after 
its content reaches beyond Q-l. A second counter 354 counts (by one) the Q tail 

20 and parity bits. For each segment, both coimters 352 and 354 are initially set to 
zero, switch 342 is in the up position, and the first tail or parity bit i/^ is 
provided from multiplexer 346 by closing a switch 344 and appropriately 
controlling the multiplexer. For each subsequent clock cycle, coixnter 352 is 
incremented by P and counter 354 is incremented by one. The value of counter 

25 352 is provided to a decision unit 356. If counter 352 experiences a modulo-Q 
operation (i.e., the content of coimter 352 wraps around), the tail or parity bit 
on line 343 is provided through switch 344 to multiplexer 346, which then 
provides the tail or parity bit as an output coded bit. Each time a tail or parity 
bit is provided from multiplexer 346, toggle unit 348 toggles the state of the 

30 control signal, and the other tail and parity bit stream is provided to line 343. 
The process continues until all Q. tail and parity bits in the segment are 
exhausted, as indicated by comparison imit 358. 

Other pimcturing patterns may also be used and are within the scope of 
the invention. To provide good performance, the number of tail and parity bits 

35 to be punctured should be balanced between the two constituent codes (i.e., 
approximately equal number of y^^^ and z^j^^ tail and parity bits are selected) and 
the tmpimctured bits should be distributed relatively evenly over the code 
block for each segment. 
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In certain instances, the number of information bits may be less than the 
capacity of the transmission channels. In such instances, the available and 
unfilled bit positions may be filled with zero padding, by repeating some of the 
coded bits, or by some other scheme. The transmit power may also be reduced 
5 for some schemes. 

Gray Mapping 

In an embodiment, for each modulation scheme (e.g., QPSK, 16-QAM, 
64-QAM, and so on) selected for use, the points in the signal constellation for 

10 the modulation scheme are defined using Gray mapping. The Gray mapping 
reduces the number of bit errors for more likely error events, as described in 
fxarther detail below. 

FIG. 5 is a diagram of a signal constellation for 16-QAM and a specific 
Gray mapping scheme. The signal constellation for 16-QAM includes 16 points, 

15 each of which is associated with a specific 4-bit value. For Gray mapping, the 4- 
bit values are associated with the points in the signal constellation such that the 
values for adjacent points (in llie horizontal or vertical direction) differ by only 
one bit position. The values for points further way differ by more bit positions 
(e.g., the values for adjacent points in the diagonal direction differ by two bit 

20 positions). 

Each group of four coded bits {b^ b^ is mapped to a specific point in 
the signal constellation associated with the same value as that of the four coded 
bits. For example, a value of ("0111") for the four coded bits is mapped to a 
point 512 in the signal constellation. This point then represents the modulation 

25 symbol for the four coded bits. For 16-QAM, each modulation symbol 
represents a specific one of the 16 points in the signal constellation, with the 
specific point being determined by the value of the four coded bits. Each 
modulation symbol can be expressed as a complex number (c + ]d) and 
provided to the next processing element (i.e., MIMO processor 120 in FIG. 1). 

30 At iiie receiver imit, the modulation symbols are received in the 

presence of noise and typically do not map to the exact location in the signal 
constellation. For the above example, the received modulation symbol for the 
transmitted coded bits ("0111") may not map to point 512 at the receiver imit. 
The noise may have caused tiie received modulation symbol to be mapped to 

35 another location in the signal constellation. Typically, there is greater 
likelihood of the received modulation symbol being mapped to a location near 
the correct location (e.g., near the points for "0101", "0011", "0110", or "1111"). 
Thus, the more likely error event is a received modulation symbol being 
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erroneously mapped to a point adjacent to the correct point. And since 
adjacent points in the signal constellation have values that differ by only one bit 
position, the Gray mapping reduces the number of error bits for more likely 
error events. 

5 FIG. 5 shows a specific Gray mapping scheme for the 16-QAM signal 

constellation. Other Gray mapping schemes may also be used and are within 
the scope of the invention- The signal constellations for other modulation 
schemes (e.g., 8-PSK, 64-QAM, and so on) may also be mapped witii. similar or 
other Gray mapping schemes. For some modulation schemes such as 32-QAM 
10 and 128-QAM, a partial Gray mapping scheme may be used if a full Gray 
mapping scheme is not possible. Also, mapping schemes not based on Gray 
mapping may also be used and are within the scope of the invention. 

MIMO Processing 

15 FIG. 6 is a block diagram of an embodiment of a MIMO processor 120x, 

which is one implementation of MIMO processor 120 in FIG. 1. The 
modulation symbols may be transmitted on multiple frequency subchannels 
and possibly from multiple transmit antennas. When operating in the MIMO 
mode, the transmission on each frequency subchannel and from each transmit 

20 anterma represents non-duplicated data. 

Within MIMO processor 120x, a demultiplexer (DEMUX) 610 receives 
and demultiplexes the modulation symbols into a number of subchannel 
symbol streams, Sj through S^^, one subchannel symbol stream for each 
frequency subchannel used to transmit the symbols. Each subchannel s)aTibol 

25 stream is then provided to a respective subchannel MIMO processor 612. 

Each subchannel MIMO processor 612 may further demultiplex the 
received subcharmel symbol stream into a number of (up to N^) symbol sub- 
streams, one symbol sub-stream for each antenna used to transmit the 
modulation symbols. When the OFDM system is operated in the MIMO mode, 

30 each subchannel MIMO processors 612 pre-conditions the (up to) 

modulation symbols in accordance with equation (1) described above to 
generate pre-conditioned modulation symbols, which are subsequently 
transmitted. In the MEMO mode, each pre-conditioned modulation symbol for 
a particular frequency subcharmel of a particular transmit antenna represents a 

35 linear combination of (weighted) modulation symbols for up to transmit 
anteimas. Each of the (up to) modulation symbols used to generate each 
pre-conditioned modulation s)nmbol may be associated with a different signal 
constellation- 
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For each time slot, (up to) pre-conditioned modulation symbols may 
be generated by each subchannel MIMO processor 612 and provided to (up to) 
symbol combiners 616a through 616t. For example, subchannel MIMO 
processor 614a assigned to frequency subchannel 1 may provide up to pre- 
5 conditioned modulation symbols for frequency subchannel 1 of antennas 1 
through N^. Similarly, subchannel MIMO processor 612Z assigned to frequency 
subchannel L may provide up to N^. symbols for frequency subchannel L of 
antennas 1 through N,.. Each combiner 616 receives the pre-conditioned 
modulation symbols for the L frequency subchannels, combines the s)nnbols for 

10 each time slot into a modulation symbol vector, V, and provides the 
modulation symbol vector to the next processing stage (i.e., modulator 122). 

MIMO processor 120x thus receives and processes the modulation 
symbols to provide modulation symbol vectors, through V^, one 
modulation s)anbol vector for each transmit antenna. The collection of L pre- 

15 conditioned modulation symbols for each time slot of each antenna form a 
modulation symbol vector V of dimensionality L. Each element of the 
modulation sjmibol vector V is associated with a specific frequency subchannel 
having a unique subcarrier on which tiie modulation symbol is conveyed. The 
collection of the L modulation symbols are all orthogonal to one another. If not 

20 operating in a "pure" MIMO mode, some of the modulation symbol vectors 
may have duplicate inforirmtion on specific frequency subchannels for different 
transmit antermas. 

Subchannel MIMO processor 612 may be designed to provide the 
necessary processing to implement full channel state information (fuU-CSI) or 

25 partial-CSI processing for the MIMO mode. Full CSI includes sufficient 
characterization of the propagation path (i.e., amplitude and phase) between all 
pairs of transmit and receive antennas for each frequency subchannel. Partial 
CSI may include, for example, the SNR of the spatial subchannels. The CSI 
processing may be performed based on the available CSI information and on 

30 the selected frequency subchannels, transmit antermas, and so on. The CSI 
processing may also be enabled and disabled selectively and dynamically. For 
example, the CSI processing may be enabled for a particular data transmission 
and disabled for some other data transmissions. The CSI processing may be 
enabled under certain conditions, for example, when the commimicatibn link 

35 has adequate SNR. Full-CSI and partial-CSI processing is described in further 
detail in the aforementioned U.S Patent Application Serial No. 09/532,491. 

FIG. 6 also shows an embodiment of modulator 122. The modulation 
symbol vectors through from MIMO processor 120x are provided to 
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modulators 114a through 114t, respectively. In the embodiment shown in FIG. 
6, each modulator 114 includes an IFFT 620, cycle prefix generator 622, and an 
upconverter 624. 

IFFT 620 converts each received modulation symbol vector into its time- 
5 domain representation (which is referred to as an OFDM symbol) using the 
inverse fast Fourier transform (IFFT). IFFT 620 can be designed to perform the 
IFFT on any number of frequency subchannels (e.g., 8, 16, 32, and so on). In an 
embodiment, for each modtdation s)n:nbol vector converted to an OFDM 
symbol, cycle prefix generator 622 repeats a portion of the time-domain 

10 representation of the OFDM symbol to form a transmission symbol for the 
specific antenna. The cyclic prefix insures that the transmission symbol retains 
its orthogonal properties in the presence of multipath delay spread, thereby 
improving performance against deleterious path effects. The implementation 
of IFFT 620 and cycle prefix generator 622 is known in the art and not described 

15 in detail herein. 

The time-domain representations from each cycle prefix generator 622 
(i.e., the "traiismission" symbols for each antenna) are then processed by 
upconverter 624, converted into an analog signal, modulated to a RF frequency, 
and conditioned (e.g., amplified and filtered) to generate an RF modulated 

20 signal, which is then transmitted from the respective antenna 124. 

OFDM modulation is described in further detail in a paper entitled 
"Multicarrier Modulation for Data Transmission : An Idea Whose Time Has 
Come," by John A.C. Bingham, IEEE Communications Magazine, May 1990, 
which is incorporated herein by reference. 

25 For an OFDM system not operated in the MIMO mode, MIMO processor 

120 may be removed or disabled and the modulation symbols may be grouped 
into the modulation symbol vector V without any pre-conditioning. This 
vector is then provided to modulator 122. And for an OFDM system operated 
with transmit diversity (and not in the MIMO mode), demultiplexer 614 may be 

30 removed or disabled and the (same) pre-conditioned modulation symbols are 
provided to (up to) combiners- 

As shown in FIG. 2, a number of different transmissions (e.g., voice, 
signaling, data, pilot, and so on) may be transmitted by the system. Each of 
these transmissions may require different processing. 

35 FIG. 7 is a block diagram of an embodiment of a system llOy capable of 

providing different processing for different transmissions. The aggregate input 
data, which includes all information bits to be transmitted by system llOy, is 
provided to a demultiplexer 710. Demultiplexer 710 demultiplexes the input 
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data into a number of (K) channel data streams, through Bj,. Each charmel 
data stream may correspond to, for example, a signaling channel, a broadcast 
channel, a voice call, or a traffic data transmission. Each channel data stream is 
provided to a respective encoder /channel interleaver/pimcturer /symbol 
5 mapping element 712 that encodes the data using a particular encoding scheme 
selected for that channel data stream, interleaves the encoded data based on a 
particular interleaving scheme, pimcttires the interleaved code bits, and maps 
the interleaved data into modulation symbols for tine one or more transmission 
channels used for transmitting that chaimel data stream. 

10 The encoding can be performed on a per channel basis (i.e., on each 

channel data stream, as shown in FIG. 7). However, the encoding may also be 
performed on the aggregate input data (as shown in FIG. 1), on a ntimber of 
channel data streams, on a portion of a channel data stream, across a set of 
frequency subchannels, across a set of spatial subchannels, across a set of 

15 frequency subcharmels and spatial subchannels, across each frequency 
subchannel, on each modulation symbol, or on some other imit of time, space, 
and frequency. 

The modulation symbol stream from each encoder/channel 
interleaver/puncturer /symbol mapping element 712 may be transmitted on 

20 one or more frequency subchannels and via one or more spatial subchannels of 
each frequency subchannel. A MIMO processor 120y receives the modulation 
symbol streams from elements 712. Depending on the mode to be used for each 
modulation symbol stream, MIMO processor 120y may demultiplex the 
modulation symbol stream into a number of subchannel symbol streams. In the 

25 embodiment shown in FIG. 7, modvilation symbol stream is transmitted on 
one frequency subcharmel and modulation symbol stream is transmitted on 
L frequency subchannels. The modulation stream for each frequency 
subchannel is processed by a respective subchannel MIMO processor, 
demultiplexed, and combined in similar manner as that described in FIG. 6 to 

30 form a modulation sjmibol vector for each transmit antenna. 

In general, the transmitter imit codes and modulates data for each 
transmission channel based on information descriptive of the charmers 
transmission capability. This information is t57pically in the form of partial-CSI 
or full-CSI described above. The partial or full-CSI for the transmission 

35 channels to be used for a data transmission is typically determined at the 
receiver imit and reported back to the transmitter unit, which then uses the 
information to code and modulate data accordingly. The techniques described 
herein are applicable for multiple parallel transmission channels supported by 
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MIMO, OFDM, or any other coinmunication scheme (e.g., a CDMA scheme) 
capable of supporting multiple parallel transmission channels. 

Demodulation and Decoding 
5 FIG. 8 is a block diagram of an embodiment of a decoding portion of 

system 150. For this embodiment, a Turbo encoder is used to encode the data 
prior to transnciission. A Turbo decoder is correspondingly used to decode the 
received modtilation symbols. 

As shown in FIG. 8, the received modulation symbols are provided to a 

10 bit log-likelihood ratio (LLR) calculation imit 158x, which calculates the LLRs of 
the bits that make up each modulation symbol. Since a Turbo decoder operates 
on LLRs (as oppose to bits), bit LLR calculation unit 158x provides an LLR for 
each received coded bit. The LLR for each received coded bit is the logarithm 
of the probability that the received coded bit is a zero divided by the 

15 probability that the received coded bit is a one. 

As described above, M coded bits {b^, h^, ... are grouped to form a 
single non-binary symbol S, which is then mapped to a modulation symbol T(S) 
(i.e., modulated to a high-order signal constellation). The modulation symbol is 
processed, transmitted, received, and further processed to provide a received 

20 modulation symbol R(S). The LLR of coded bit &,„ in the received modulation 
symbol can be computed as: 



LLRibJ =log 



P(b^ = 0) 



= log(p(/?(5) I = O))- log(p(l?(5) I = l)) Eq (2) 

= i^g| ZH^(^) I ns))|--iog| Xp(/f(5) I r(S))| 

where p(r(5) | = o) is the probability of bit &„, being a zero based on the 

received symbol R(S). Approximations may also be used in computing the 
25 LLRs. 

De-puncturer 159 then inserts "erasures" for code bits that have been 
deleted (i.e., ptmctured) at the transmitter. The erasures typically have a value 
of zero C'O"), which is indicative of the pxmctured bit being equally likely to be a 
zero or a one. 

30 From equation (2), it can be noted that the LLRs for the received coded 

bits within a modulation symbol tend to be correlated. This correlation can be 
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broken up by interleaving the coded bits prior to modulation. As shown in 
FIG. 1, the channel interleaving advantageously performs the decorrelation of 
the coded bits in each modulation symbol. 

The coded bit LLRs are provided to a channel deinterleaver 160 and 
5 deinterleaved in a maimer complementary to the channel interleaving 
performed at the transmitter. The channel deinterleaved LLRs corresponding 
to the received information, tail, and parity bits are then provided to a Turbo 
decoder 162x. 

Turbo decoder 162x includes summers 810a and 810b, decoders 812a and 
10 812b, a code interleaver 814, a code deinterleaver 816, and a detector 818. In an 
embodiment, each decoder 812 is implemented as a sof t-input/sof t-output 
(SISO) maximum a posterior (MAP) decoder. 

Summer 810a receives and sums the LLRs of the received information 
bits, LLR(x'), and the extrinsic information from deinterleaver 816 (which is set 
15 to zeros on the first iteration), and provides refined LLRs. The refined LLRs are 
associated with greater confidence in the detected values of the received 
information bits. 

Decoder 812a receives the refined LLRs from summer 810a and the LLRs 
of the received tail and parity bits from the first constituent encoder, LLR(y'), 

20 and decodes the received LLRs to generate extrinsic information indicative of 
corrections in the probability values for the received information bits. The 
extrinsic information from decoder 812a are summed with the received 
information bit LLRs by summer 810b, and the refined LLRs are stored to code 
interleaver 814. Code interleaver 814 implements the same code interleaving 

25 used at the Turbo encoder (e.g., the same as code interleaver 314 in FIG. 3B). 

Decoder 812b receives the interleaved LLRs from interleaver 814 and the 
LLRs of the received tail and parity bits from the second constituent encoder, 
LLR(2'), and decodes the received LLRs to generate extrinsic information 
indicative of further corrections in the probability values for the received 

30 information bits. The extrinsic information from decoder 812b is stored to code 
deinterleaver 816, which implements a deinterleaving scheme complementary 
to the interleaving scheme used for interleaver 814. 

The decoding of the received coded bit LLRs is iterated a number of 
times. With each iteration, greater confidence is gained for the refined LLRs. 

35 After all the decoding iterations have been completed, the final refined LLRs 
are provided to detector 818, which provides values for the received 
information bits based on the LLRs. 
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Other types of decoder may also be used beside the SISO MAP decoder 
such as one that implements the soft output Viterbi algorithm (SOVA). The 
design of the decoder is typically dependent on the particular Turbo coding 
scheme used at the transmitter. 
5 Turbo decoding is described in greater detail by Steven S. Pietrobon in a 

paper entitled "Implementation and Performance of a Turbo/Map Decoder," 
International Journal of Satellite Commimications, Vol. 16, 1998, pp. 23-46, 
which is incorporated herein by reference. 

10 Modulation Scheme and Coding Rate 

The achieved SNR of each transmission channel supports a particular 
number of information bits per modulation S)nTibol (i.e., a particular 
information bit rate) for a desired level of performance (e.g., 1% PER). This 
information bit rate may be supported by a number of different modulation 

15 schemes. For example, a bit rate of 1.5 information bits/modulation symbol 
may be supported by QPSK, 8-PSK, 16-QAM, or any higher order modulation 
scheme. Each modulation scheme is able to transmit a particular niunber of 
coded bits per modtilation symbol. 

Depending on the selected modulation scheme, a corresponding coding 

20 rate is selected such lihat the required number of coded bits is provided for the 
number of information bits for each modulation symbol. For the above 
example, QPSK, 8-PSK, and 16-QAM are respectively able to transmit 2, 3, and 
4 coded bits per modulation symbol. For an information bit rate of 1-5 
information bits /modulation symbol, coding rates of 3/4, 1/2, and 3/8 are 

25 used to generate the required number of coded bits for QPSK, 8-PSK, and 16- 
QAM, respectively. Thus, different combinations of modulation scheme and 
coding rate may be used to support a particular information bit rate. 

In certain embodiments of the invention, a "weak" binary code (i.e., a 
high coding rate) is used in conjunction with a low-order modulation scheme 

30 for the supported bit rate. Through a series of simulation, it is observed tiiat a 
lower order modulation scheme in combination with a weaker code may offer 
better performance than a higher order modulation scheme with a stronger 
code. This result nnay be explained as follows. The LLR decoding metrics of 
binary Turbo codes in an AWGN channel is near optimal for tihe Turbo 

35 decoding algorithm. However, for the Gray mapped high-order modulation 
scheme, the optimal LLR metrics are generated for each received modulation 
symbol and not each received bit. The symbol LLR metrics are then broken to 
yield bit LLR metrics for the binary code decoder. Some information is lost 
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during the break-up process, and using the bit decoding metrics may result in 
non-optimal performance. The lower order modulation schemes correspond to 
fewer bits per symbol, which may experience less of the break-up loss and 
therefore provide better performance than the higher order modtilation scheme 
5 coimterparts. 

In accordance with an aspect of the invention, in order to achieve certain 
spectrum efficiency, a code witih a coding rate of between, and inclusive of, 
n/(n+l) to n/ (n+2) is used with an appropriate modulation scheme, where n is 
the number of information bits per modulation symbol- This coding rate may 
10 be easily achieved with a fixed code (e.g., the rate 1/3 Turbo code described 
above) in combination with a variable pxmcturing scheme. To achieve a high 
coding rate, the tail and parity bits may be heavily punctured and the 
unpimctured tail and parity bits may be evenly distributed over the 
information bits. 

15 

Framing 

For many communication systems, it is convenient to define data 
packets (i.e., logical frames) with fixed sizes. For example, a system may define 
three different packets having sizes of 1024, 2048, and 4096 bits. These defined 
20 data packets simplify some of the processing at both the transmitter and 
receiver. 

For an OFDM system, a physical frame may be defined to include (1) an 
integer number of OFDM symbols, (2) a particiolar number of modulation 
symbols on one or more transmission channels, (3) or some other units. As 

25 described above, because of the time-variant nature of the communication link, 
the SNR of the transmission channels may vary over time. Consequently, the 
number of information bits which may be transmitted on each time slot for each 
transmission channel will likely vary over time, and the munber of information 
bits in each physical frame will also likely vary over time. 

30 In. one embodiment, a logical frame is defined such that it is independent 

of the OFDM sj^mbols. In this embodiment, the information bits for each 
logical frame are encoded/punctured, and the coded bits for the logical frame 
are grouped and mapped to modulation symbols. In one simple 
implementation, the transmission channels are sequentially numbered- The 

35 coded bits are then used to form as many modulation symbols as needed, in the 
sequential order of the transmission channels. A logical frame (i.e., a data 
packet) may be defined to start and end at modulation symbol boundaries. In 
ihis implementation, the logical frame may span more than one OFDM symbol 
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and may further cross OFDM symbol boundaries. Moreover, each OFDM 
symbol may include coded bits from multiple data packets. 

In another embodiment, a logical frame is defined based on a physical 
unit. For example, a logical frame may be defined to include (1) a nimiber of 
5 modulation s3rtnbols on one or more transmission channels, (2) one or more 
OFDM symbols, or (3) a number of modulation symbols defined in some other 
maimer. 

The use of pimctured binary Turbo code and Gray mapping (BTC-GM) 
for high-order modulation provides numerous advantages. The BTC-GM 

10 scheme is simpler to implement than the more optimal but more complicated 
Turbo trellis coded modulation (TTCM) scheme, yet can achieve performance 
close to that of TTCM. The BTC-GM scheme also provides a high degree of 
flexibility because of the ease of implementing different coding rate by simply 
adjusting the variable puncturing. The BTC-GM scheme also provides robust 

15 performance under different puncturing parameters. Also, currently available 
binary Turbo decoders may be used, which may simply the implementation of 
the receiver. However, in certain embodiments, other coding schemes may also 
be used and are wiiiiin the scope of the invention. 

The foregoing description of the preferred embodiments is provided to 

20 enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 

25 to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 
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CLAIMS 

1. In a wireless commiinication system, a method for preparing data for 
2 transmission on a plurality of transmission channels, wherein each 

transmission charmel is operative to transmit a respective sequence of 
4 modulation symbols, the method comprising: 

determining a number of information bits per modulation symbol 
6 supported by each transmission channel; 

identifying a modulation scheme for each transmission channel such that 
8 the determined niunber of information bits per modulation symbol is 
supported; 

10 determining a coding rate for each transmission channel based at least 

on the determined number of information bits per modulation symbol and the 
12 identified modulation scheme for the transmission channel, wherein at least 

two transmission channels are associated with different coding rates; 
14 encoding a plurality of information bits in accordance with a particular 

encoding scheme to provide a plurality of coded bits; 
16 pimcturing the plurality of coded bits in accordance with a particular 

puncturing scheme to provide a number of impimctured coded bits for the 
18 plurality of transmission channels; and 

adjusting the puncturing to achieve the different coding rates for the at 
20 least two transmission channels. 

2. The method of claim 1, wherein the wireless communication system is 
2 a multiple-input multiple-output (MIMO) system with a plurality of transmit 

antennas and a plurality of receive antennas. 

3. The method of claim 1, wherein the wireless commtxnication system is 
2 an orthogonal frequency division modulation (OFDM) communication system. 

4. The method of claim 3, wherein the OFDM communication system is 
2 operated as a multiple-input multiple-output (MEMO) system with a plurality 

of transmit antennas and a plurality of receive antennas. 

5. The method of claim 4, wherein the OFDM system is operative to 
2 transmit data on a plurality of frequency subchannels, and wherein each 

transmission channel corresponds to a spatial subchannel of a frequency 
4 subchannel in the OFDM system. 
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6. The method of claim 1, wherein the puncturing is based on 
2 transmission capabilities of the plttraUty of transmission charmels. 

7. The method of claim 6, wherein the transmission capabilities are 
2 determined from channel state information (CSI) derived for the plurality of 

transmission channels- 

8. The method of claim 7, wherein tihe CSI includes signal-to-noise ratio 
2 (SNR) information for the plurality of transmission channels- 

9. The method of claim 7, wherein the CSI includes information related 
2 to transmission characteristics from transmit antennas to the receive antermas. 

10. The method of claim 7, wherein the CSI includes eigenmode 
2 information related to transmission characteristics from transmit antermas to 

the receive antennas. 

11. The method of claim 6, further comprising: 

2 grouping transmission channels having similar transmission capabilities 

to segments, and 
4 wherein the pimcturing is performed for each segment. 

12. The method of claim 11, further comprising: 

2 assigning a group of coded bits to each segment, and 

wherein the puncturing is performed on the group of coded bits 
4 assigned to each segment. 

13. The method of claim 11, wherein each segment includes 
2 transmission charmels having SNR within a particular SNR range. 

14. The method of claim 1, wherein the encoding is achieved via a Turbo 

2 code. 

15. The method of claim 14, wherein the encoding provides a plurality 
2 of tail and parity bits for the plurality of information bits, and wherein the 

pimcturing is performed on the plurality of tail and parity bits. 
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16. The method of claim 14, wherein the ptincturing is performed such 
2 that unpunctured tail and parity bits are approximately evenly distributed over 

the plurality of information bits. 

17. The method of claim 14, wherein the Turbo code includes two 
2 constituent codes operative to provide two streams of tail and parity bits, and 

wherein the puncturing is performed such that approximately equal number of 
4 tail and parity bits are deleted from tiie two streams of tail and parity bits. 

18. The method of claim 1, wherein the coding rate for each 
2 transmission channel is selected to be between, and inclusive of, n/(n+l) and 

n/(n+2), where n is the number of information bits per modulation symbol 
4 supported by the transmission channel- 

19. The method of claim 1, wherein the coding rate for each 
2 transmission channel is 1/2 or higher. 

20. The method of claim 1, wherein the encoding is achieved via a 
2 convolutional code. 

21. The method of claim 1, wherein the encoding is achieved via a block 

2 code. 

22. The method of claim 1, ftirther comprising: 

2 inserting padding bits to fill available but imfiUed bit positions in the 

pliH-ality of transmission channels. 

23. The method of claim 1, further comprising: 

2 repeating at least some of the coded bits to fill available but imfiUed bit 

positions in ttie plurality of transmission channels. 

24. The method of claim 1, further comprising: 
2 interleaving the plurality of coded bits. 

25. The method of claim 24, wherein the puncturing is performed on 
2 interleaved coded bits. 
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26. The method of claim 24, wherein the encoding is achieved via a 
2 Turbo code comprised of two constituent codes, and wherein the plurality of 

information bits, a plurality of tail and parity bits from a first constituent code, 
4 and a plurality of tail and parity bits from a second constituent code are 
separately interleaved. 

27. The method of claim 1, further comprising: 

2 forming non-binary symbols for the plurality of transmission chaimels, 

wherein each non-binary symbol includes a group of impimctured coded bits; 
4 and 

mapping each non-binary symbol to a respective modulation symbol. 

28. The method of claim 27, further comprising: 
2 interleaving the plurality of coded bits, and 

wherein the non-binary symbols are formed from the interleaved coded 

4 bits. 

29. The method of claim 27, wherein time modulation scheme for each 
2 transmission channel is associated with a respective signal constellation having 

a plurality of points, and wherein each modulation symbol is representative of 
4 a particular point in the signal constellation for the modulation scheme. 

30. The method of claim 29, wherein the plurality of points in each 
2 signal constellation are assigned with values based on a particular Gray 

mapping scheme. 

31. The method of claim 30, wherein the values are assigned to the 
2 plurality of points in each signal constellation such that values for adjacent 

points in the signal constellation differ by one bit position. 

32. The method of claim 1, further comprising: 

2 adapting to changes in the plurality of transmission channels by 

repeating the determining the number of information bits per modulation 

4 symbol, the identifying the modulation scheme, and the determining the 
coding rate. 
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33. The method of claim 1, wherein the modulation scheme for each 
2 transmission channel supports transmission of two or more coded bits per 

modulation symbol. 

34. The method of claim 1, wherein the transmission on the plurality of 
2 transmission channels are intended for a single recipient receiving device. 

35. In an orthogonal frequency division modulation (OFDM) 
2 commimication system, a method for preparing data for transmission on a 

plurality of transmission channels, wherein each transmission channel is 
4 operative to transmit a respective sequence of modulation symbols, the method 
comprising: 

6 determining a number of information bits per modulation symbol 

supported by each transmission channel; 
8 identifying a modulation scheme for each transmission channel such that 

the determined number of information bits per modulation S3nnbol is 
10 supported; 

determining a coding rate for each transmission channel based at least 
12 on the determined number of information bits per modulation symbol and the 
identified modulation scheme for the transmission channel, wherein at least 
14 two transmission chaimels are associated with different coding rates; 

encoding a plurality of information bits in accordance with a particular 
16 Turbo code to provide a plurality of tail and parity bits; 

interleaving the plurality of information and tail and parity bits in 
18 accordance with a particular interleaving scheme; 

puncturing the plurality of interleaved bits in accordance with a 
20 particular pimcturing scheme to provide a number of unpunctured coded bits 
for the plurality of transmission charmels, wherein the pimcturing is adjusted to 
22 achieve the different coding rates for the at least two transmission chaimels; 

forming non-binary symbols for the plurality of transmission channels, 
24 wherein each non-binary symbol includes a group of unpunctured coded bits; 
and 

26 mapping each non-binary symbol to a respective modulation symbol. 

36. A wireless cormnimication system operative to transmit data on a 
2 plurality of transmission channels, wherein each transmission channel is used 

to transmit a respective sequence of modulation symbols, the system 
4 comprising: 
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an encoder configured to encode a plurality of information bits in 
6 accordance with a particular encoding scheme to provide a plurality of coded 
bits, and to puncture the plurality of coded bits in accordance with a particular 
8 puncturing scheme to provide a ntimber of unpimctured coded bits for the 
plurality of transmission charmels, wherein each transmission chaimel is 
10 capable of transmitting a particular number of information bits per modulation 
symbol via a particular modulation scheme selected for the transmission 
12 channel, wherein each transmission channel is further associated with a 
particular coding rate based at least on the number of information bits per 
14 modulation symbol supported by the transmission charmel and its modulation 
scheme, wherein at least two transmission channels are associated with 
16 different coding rates, and wherein the encoder is further configured to adjust 
the pimcturing to achieve the different coding rates for the at least two 
18 transmission channels. 

37. The system of claim 36, further comprising: 

2 a channel interleaver coupled to the encoder and configured to 

interleave the plurality of coded bits, and 
4 wherein the encoder is configured to puncture the interleaved bits. 

38. The system of claim 37, furtiier comprising: 

2 a symbol mapping element coupled to the channel interleaver and 

configured to form non-binary symbols for the plurality of transmission 

4 channels, and to map each non-binary symbol to a respective modulation 
symbol, wherein each non-binary symbol includes a group of unpimctured 

6 coded bits. 

39. The system of claim 38, further comprising: 

2 a signal processor coupled to the symbol mapping element and 

configured to pre-condition the modulation s5anbols for the plurality of 

4 transmission channels to implement a multiple-input mxiltiple-output (MIMO) 
transmission. 
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